单选题

根据使用频率为5的字符设计的哈夫曼编码不可能是()

A0,100,101,110,111

B0000,0001,001,01,1

C000,001,010,011,11

D00,01,10,110,111

正确答案

来源:www.examk.com

答案解析

哈夫曼树的节点只能是0或2度,把C的树画出来,11的父节点是一度,11完全可以代替它的父节点放到上面,所以C是不可能的.
相似试题
  • 假设用于通讯的电文仅由6个字符组成,字母在电文中出现的频率分别为7,19,22,6,32,14。若为这6个字母设计哈夫曼编码(设生成新的二叉树的规则是按给出的次序从左至右的结合,新生成的二叉树总是插入在最右),则频率为7的字符编码是()。

    单选题查看答案

  • 一份电文中有6种字符:A,B,C,D,E,F,它们的出现频率依次为16,5,9,3,30,1,完成问题:(1)设计一棵哈夫曼树;(画出其树结构)(2)计算其带权路径长度WPL;

    简答题查看答案

  • 考虑用哈夫曼算法来找字符a,b,c,d,e,f的最优编码。这些字符出现在文件中的频数之比为20:10:6:4:44:16。要求: (1)简述使用哈夫曼算法构造最优编码的基本步骤; (2)构造对应的哈夫曼树,并据此给出a,b,c,d,e,f的一种最优编码。

    简答题查看答案

  • 假设用于通信的电文由8个字母组成,其频率分别为0.07、0.19、0.02、0.06、0.32、0.03、0.21、0.10,为这8个字母设计哈夫曼编码,其中编码长度最大的字母的编码是()位。

    单选题查看答案

  • 假设用于通讯的电文仅由8个字母A、B、C、D、E、F、G、H组成,字母在电文中出现的频率分别为:0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10。请为这8个字母设计哈夫曼编码。

    简答题查看答案

  • 假设用于通信的电文由字符集{a,b,c,d,e,f,g,h}中的字母构成,这8个字母在电文中出现的概率分别为{0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10},试为这8个字母进行哈夫曼编码。请回答:写出依此哈夫曼树对各个字母的哈夫曼编码。

    简答题查看答案

  • 下图为某信息源发出的8个消息事件及其相应出现的概率,用哈夫曼方法对其进行编码。 多媒体技术的关键在于解决动态图像和声音的存储和传输问题。  (1)若不经过压缩,以VGA640x480点阵存储一幅256色的彩色图像大约需要多少MB存储空间?  (2)请计算一分钟双声道、16位采样位数、44.1kHz采样频率声音的不压缩的数据量是多少?

    简答题查看答案

  • 相同内容的字符串使用不同的编码格式进行编码得到的结果并不完全相同。

    判断题查看答案

  • 假设用于通信的电文由字符集{a,b,c,d,e,f,g,h}中的字母构成,这8个字母在电文中出现的概率分别为{0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10},试为这8个字母进行哈夫曼编码。请回答:

    简答题查看答案