A-A+

设电文中出现的字母为A B C D和E 每个字母在电文中出现的次数分别为7 27 3 5和

2022-08-06 02:40:16 问答库阅读 174 次

问题详情

设电文中出现的字母为A、B、C、D和E，每个字母在电文中出现的次数分别为7， 27，3，5和11。按哈夫曼编码，则字母C的编码应是()。
A．10
B．110
C．1110
D．1111请帮忙给出正确答案和分析，谢谢！

正确答案：C
解析：对应的哈大曼树如图所示。按左子女的边标0，右子女的边标1，可得C的编码应为1110。