早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

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

题目

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

A.10

B.110

C.1110

D.1111

参考答案
正确答案:C
解析:对应的哈大曼树如图所示。按左子女的边标0,右子女的边标1,可得C的编码应为1110。
看了设电文中出现的字母为A、B、C...的网友还看了以下: