哈夫曼编码题目（2道）

单选题（2分）

反馈

假设有一组字符 {a,b,c,d,e,f}, 对应的频率分别为5%、9%、12%、13%、16%、45%。请问以下哪个选项是字符 a,b,c,d,e,f 分别对应的一组哈夫曼编码 ?

A. 1111,1110,101,100,110,0

B.1010,1001,1000,011,010,00

C.000,001,010,011,10,11

D.1010,1011,110,111,00,01

答案：A。构造哈夫曼树：将权值最小的两个节点合并，成一个新的节点，且新节点的权值为这俩节点的权值之和，将新节点与剩余的节点继续构造哈夫曼树。
由于最后一个频率为45%，则只能在最后合并一次，肯定为A。

---

假设字母表 {a, b, c, d, e} 在字符串出现的频率分别为 10%, 15%, 30%, 16%, 29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母 d 的编码长度为（ ）位。

A. 1

B. 2

C. 2或3

D. 3

答案：C