假设字母 a、b、c、d、e、f 的概率分别为 1/2、1/4、1/8、1/16、1/32、1/32。霍夫曼码的平均长度是多少?
(一) 3
(乙) 2.1875
(三) 2.25
(四) 1.9375答案： (D)
说明：应用哈夫曼编码算法后得到如下哈夫曼树。这个想法是通过首先选择它们来使最不可能的字符尽可能低。
The letters a, b, c, d, e, f have probabilities
1/2, 1/4, 1/8, 1/16, 1/32, 1/32 respectively.
1
/ \
/ \
1/2 a(1/2)
/ \
/ \
1/4 b(1/4)
/ \
/ \
1/8 c(1/8)
/ \
/ \
1/16 d(1/16)
/ \
e f
The average length = (1*1/2 + 2*1/4 + 3*1/8 + 4*1/16 + 5*1/32 + 5*1/32)
= 1.9375
这个问题的测验