问题
单项选择题
设电文中出现的字母为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。
设电文中出现的字母为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。