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