假设字母 a、b、c、d、e、f 的概率分别为 1/2、1/4、1/8、1/16、1/32、1/32。以下哪个是字母 a、b、c、d、e、f 的霍夫曼代码?
(一) 0, 10, 110, 1110, 11110, 11111
(B) 11, 10, 011, 010, 001, 000
(C) 11, 10, 01, 001, 0001, 0000
(四) 110, 100, 010, 000, 001, 111答案：(一)
说明：应用哈夫曼编码算法后得到如下哈夫曼树。这个想法是通过首先选择它们来使最不可能的字符尽可能低。
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这个问题的测验