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

admin2009-03-19  24

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

选项 A、10
B、110
C、1110
D、1111

答案4

解析 对应的哈大曼树如图所示。 按左子女的边标0,右子女的边标1,可得C的编码应为1110。
转载请注明原文地址:https://kaotiyun.com/show/z6SZ777K
0

相关试题推荐
最新回复(0)