信息论与编码

信源X的概率分布为P（X）={1/2，1/3，1/6}，对其进行哈夫曼编码得到的码是唯一的。

题目

信源X的概率分布为P（X）={1/2，1/3，1/6}，对其进行哈夫曼编码得到的码是唯一的。

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

对一个有A,B,C,D随机组成的序列进行哈夫曼编码，据统计，各个元素的概率分别为：P(A)=0.4，P(B)=0.35，P(C)=0.2，P(D)=0.05，请问该编码的平均期望编码长度为()bits。

A.1.45

B.1.74

C.1.85

D.1.92


正确答案：C

第2题：

已知信源符号(x1,x2,x3,x4,x5,x6,x7)和其相对应的概率(0.40,0.20,0.17,0.12,0.06,0.03,0.02),对其进行huffman编码,其平均码长为()。

A.2.36(bit)

B.2.42(bit)

C.4.3(bit)

D.3.6(bit)


参考答案：A

第3题：

下列关于算术编码正确的是()。

A.的硬件实现比哈夫曼编码的硬件实现要复杂

B.在信源符号概率接近时，比哈夫曼编码效率高

C.在JPEG的扩展系统中被推荐来代替哈夫曼编码

D.中不存在源符号和码字间一一对应关系


参考答案：ACD

第4题：

哈夫曼编码是对统计独立信源能达到最小平均码长的编码方法,即最佳码,它完全依据字符出现概率来构造,各码字长度严格按照所对应符号出现概率的大小逆序排列。这种码具有:()

A、时间性

B、即时性

C、唯一可译性

D、视频性


参考答案：BC

第5题：

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

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


答案：错

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


第6题：

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

（12）

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

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

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

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


正确答案：B

第7题：

在信源概率分布比较均匀情况下，算术编码的编码效率低于哈夫曼编码。()


正确答案：×

第8题：

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

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


正确答案：B

第9题：

下列说法中，不正确的是(33)。

A．算术编码需要设定两个参数，分别代表大概率和小概率

B．在信源符号概率接近时，算术编码比哈夫曼编码效率高

C．算术编码需要传送对应的码表

D．算术编码中，随着被编码的符号流中0和1出现的概率变化，其对应的大概率参数和小概率参数也会发生变化


正确答案：C

第10题：

哈夫曼码依赖于信源的统计特性,必须先统计得到信源的概率特性才能编码,这就限制了实际的应用。()

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


参考答案：正确

更多相关问题
相关内容