问题 单项选择题

设电文中出现的字母为A、B、C、D和E,每个字母在电文中出现的次数分别为7, 27,3,5和11。按哈夫曼编码,则字母C的编码应是( )。

A.10

B.110

C.1110

D.1111

答案

参考答案:C

解析: 对应的哈大曼树如图13-7所示。

按左子女的边标0,右子女的边标1,可得C的编码应为1110。

单项选择题 A1/A2型题
单项选择题