74
Huffman Code
(cont)
Analysis of Huffman's algorithm:
O(n+d·log d)
time
n
… length of the input text
T
d
… number of distinct characters in
T
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}