违法和不良信息举报 联系客服
免费注册 登录

根据使用频率，构造的5个字符的哈夫曼编码不可能是()。

题目
根据使用频率，构造的5个字符的哈夫曼编码不可能是()。

A.111，110，10，01，00
B.000，001，010，011，1
C.100，11，10，1，0
D.001，000，01，11，10
参考答案和解析
答案：C
解析：
C项中100和10冲突，即一个结点既是叶子结点又是内部结点，哈夫曼树中不可能出现这种情况。
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

以下关于哈夫曼编码的叙述中，正确的是（ ）。

A.哈夫曼编码是一种有损压缩方法 B.编码过程中需要根据符号出现的概率来进行编码 C.编码过程中需要建立“词典” D.哈夫曼编码方法不能用于对静态图像进行压缩


正确答案：B

第2题：

有关哈夫曼编码方法，以下说法正确的是(12)。

A．哈夫曼编码是一种有损压缩方法

B．编码过程中需要根据符号出现的概率来进行编码

C．编码过程中需要建立“词典”

D．哈夫曼编码方法不能用于静态图像压缩


正确答案：B
解析：本题考查无损压缩技术中的哈夫曼编码的基本概念。哈夫曼编码属于熵编码，是建立在信源的统计特性之上的无损压缩编码技术，按照信源符号出现的频度或概率排序后递归地自底向上建立编码树，即可得到变长编码。除熵编码外，词典编码也属于无损压缩编码，其基本思想是利用数据本身包含有重复代码这个特性。静态图像的压缩编码可以采用无损压缩编码或有损压缩编码方法，需要视具体需求进行选择。

第3题：

(1)对给定权值2,1,3,3,4,5,构造哈夫曼树。(2)同样用上述权值构造另一棵哈夫曼树,使两棵哈夫曼树有不同的高度,并分别求两棵树的带权路径长度。


参考答案：

第4题：

给定5个字符a~f,它们的权值集合W={2,3,4,7,8,9},试构造关于W的一棵哈夫曼树,求其带权路径长度WPL和各个字符的哈夫曼树编码。


正确答案：

第5题：

哈夫曼编码是一种最优的前缀码。对一个给定的字符集及其字符频率,其哈夫曼编码不一定是唯一的,但是每个字符的哈夫曼码的长度一定是唯一的。()

此题为判断题(对，错)。


答案：错

解析：哈夫曼码是唯一的，但长度可以重复。二叉树根节点到每个叶节点的最短路径是唯一的，但是完全可以有两个叶节点到根节点的距离相同。


第6题：

在指令编码优化过程中，哈夫曼编码的核心思想是

A．使用频率高的指令用短码表示

B．使用频率高的指令用长码表示

C．使用频率高的指令用理论码表示

D．使用频率高的指令用等长码表示


正确答案：A

第7题：

● 有关哈夫曼编码方法，以下说法正确的是 （12） 。

（12）

A. 哈夫曼编码是一种用于校验的编码方法

B. 编码过程中需要根据符号出现的概率来进行编码

C. 编码过程中需要建立“词典”

D. 哈夫曼编码方法不能用于静态图像压缩


正确答案：B

第8题：

已知一段文本有1382个字符，使用了1382个字节存储，这段文本全部是由a、b、c、d、e字符组成，a354次，b483次，c227次，d96次，e222次，对这5个字符使用哈夫曼编码。则以下说法不正确的是()

A.使用哈夫曼编码后，使用编码值来存储这段文本将花费最少的存储空间

B.使用哈夫曼编码后，abcde这5个字符对应的编码值是唯一确定的

C.使用哈夫曼编码后，abcde这5个字符对应的编码值可以有多套，但每个字符的编码位数是确定的

D.b这个字符的编码位数最短，d这个字符的哈夫曼编码位数应该最长


正确答案：B

第9题：

有一分电文共使用5个字符;a,b,c,d,e,它们的出现频率依次为 4、 7、 5、 2、9,试构造哈夫曼树,并给出每个字符的哈夫曼编码。


参考答案：

第10题：

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

A.0000010100111

B.00000001001011

C.000001011011

D.00100101110111


参考答案：D

更多相关问题
相关内容