The length of a typical Huffman codeword |
| |
Authors: | Schack R |
| |
Affiliation: | Dept. of Phys. & Astron., New Mexico Univ., Albuquerque, NM; |
| |
Abstract: | If pi(i=1,···, N) is the probability of the ith letter of a memoryless source, the length li of the corresponding binary Huffman codeword can be very different from the value -log pi. For a typical letter, however, li≈-logpi. More precisely, Pm -=Σ/sub j∈{i|l<-logpj-m}/pj<2-m and Pm +=Σ/sub j∈{i|li>-logpi+m/}pj<2-c(m-2)+2, where c≈2.27 |
| |
Keywords: | |
|
|