设某赫夫曼树的高度为5，若已对两个字符编码为1和01，则最多还可以对( )个字符编码。

admin2021-08-17 56

问题设某赫夫曼树的高度为5，若已对两个字符编码为1和01，则最多还可以对( )个字符编码。

选项 A、3
B、4
C、5
D、6

答案B

解析首先，赫夫曼编码遵循的原则为：一个编码不能是任何其他编码的前缀。比如1和10就不行，因为1是10的前缀。既然1和01已经使用了，所以1和01开头的码字不能再使用。又由于赫夫曼树的高度为5，故赫夫曼编码的长度不能超过4，只剩下0000、0001、0010、O011等4种编码（这种编码方式可得到最多），故选B选项。
注意：本题选的是最多还可以对多少个字符编码，所以不能选取001、000等编码。例如选取001，就意味着0010和0011不能使用，这样可编码的字符就少了1个。
总结：
(1)有n个叶子结点的赫夫曼树的结点总数为2n—1。
(2)高度为h的赫夫曼树中，至少有2h—1个结点，至多有2^h—l个结点。
(3)赫夫曼树中一定没有度为1的结点。
(4)赫夫曼树中两个权值最小的结点一定是兄弟结点。
(5)树中任一非叶子结点的权值一定不小于下一层任一结点的权值。
补充例题：一棵赫夫曼树共有215个结点，对其进行赫夫曼编码，共能得到多少个码字？
解析：求多少个码字就是求有多少个叶结点，从(1)可以得到，叶结点的个数为108个，故可以得到108个码字。

转载请注明原文地址:https://kaotiyun.com/show/ZP3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设某赫夫曼树的高度为5，若已对两个字符编码为1和01，则最多还可以对( )个字符编码。

计算机408

学硕统考专业

某32位计算机，CPU主频为800MHz，cache命中时的CPI为4，cache块大小为32字节；主存采用8体交叉存储方式，每个体的存储字长为32位、存储周期为40ns；存储器总线宽度为32位，总线时钟频率为200MHz，支持突发传送总线事务。每次读突发

在顺序表的动态存储定义中需要包含的数据成员是()。Ⅰ．数组指针*dataⅡ．表中元素个数nⅢ．表的大小maxSizeⅣ．数组基址base

如果在TCP连接中有一方发送了FIN分组，并且收到了回复，那么它将()。

下面()寻址方式处理数组问题更为方便。

假定有4个整数用8位补码分别表示为r1=FEH，r2=F2H，r3=90H，r4=F8H。若将运算结果存放在一个8位寄存器中，则下列运算中会发生溢出的是_______。

酶的变构调节是：()

颗粒性抗原在适当的电解质参与下与相应的抗体结合，出现凝集的试验称为

海上运输货物保险中的一切险所承保的风险不包括()。

下列不属于存量房经纪业务的售后服务内容的是()。[2005年考试真题]

当市场上存在垄断竞争因素的影响时,产销量的变化会导致市场销售价格和生产成本的变化,此时的成本与产量、销售收入与销量之间是非线性关系,所对应的盈亏平衡分析也属于非线性盈亏平衡分析。()

内在稳定器有助于缓和经济的波动。()

基金管理公司董事会审议事项中必须经2／3以上独立董事通过的是()。[2018年10月真题]Ⅰ．公司审计事务Ⅱ．基金审计事务Ⅲ．公司年度报告Ⅳ．基金年度报告

人民警察可以被辞退的情形是()

秘书提高其职能环境和谐度的要求是()。

【B1】【B9】