计算机体系结构
平均码长最短的编码是（）A、定长编码B、哈夫曼编码C、扩展编码D、需要根据编码使用的频度计算平均码长后确定
题目
平均码长最短的编码是（）
- A、定长编码
- B、哈夫曼编码
- C、扩展编码
- D、需要根据编码使用的频度计算平均码长后确定
参考答案和解析
相似问题和答案
第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
第2题：
某计算机有14条指令，其使用频度如表2.10所示。这14条指令的指令操作码用等长码方式编码，其编码的码长至少为(10)位。若只用两种码长的扩展操作码编码，则其平均码长至少为(11)位。
A．3
B．4
C．5
D．6
解析：使用等长编码方式，如果指令编码长度是3位，它能够表示23=8条指令，而24=16＞14，所以至少要4位编码长度才能将这14条指令编码。哈夫曼编码技术是一种比较常用的变长编码方法，它采用的是一种优化静态编码方法，由该算法产生的二叉树具有最小的加权长之和∑WiLi，其中，Wj是哈大曼树中第j个叶节点的权值，Li为该叶节点到树根的距离。将题目转换为哈夫曼编码树，然后对其进行调整，如图2.23所示。这样，树中的所有节点的深度都为3或5，所以我们可以按照码长乘以频度，再累加的方法来计算平均码长：(0.15+0.15+0.14+0.1340.12+0.11)×3+(0.04+0.04+0.03+0.03+0.02+0.02+0.0140.01)×5=3.4
第3题：
已知一段文本有1382个字符，使用了1382个字节存储，这段文本全部是由a、b、c、d、e字符组成，a354次，b483次，c227次，d96次，e222次，对这5个字符使用哈夫曼编码。则以下说法不正确的是()
A.使用哈夫曼编码后，使用编码值来存储这段文本将花费最少的存储空间
B.使用哈夫曼编码后，abcde这5个字符对应的编码值是唯一确定的
C.使用哈夫曼编码后，abcde这5个字符对应的编码值可以有多套，但每个字符的编码位数是确定的
D.b这个字符的编码位数最短，d这个字符的哈夫曼编码位数应该最长
第4题：
JPEG建议使用两种熵编码方法，分别是(50)。
A．哈夫曼编码和自适应二进制算术编码
B．哈夫曼编码和LZW编码
C．RLE编码和LZW编码
D．LZW编码和自适应二进制算术编码
解析：本题考查JPEG编码中的熵编码方法。在JPEG标准的压缩算法中，为了进一步达到压缩数据的目的，需要对量化后的DC码和AC行程编码的码字再作基于统计特性的熵编码。JPEG建议使用两种熵编码方法：哈大曼(Huffman)编码和自适应二进制算术编码(Adaptive Binary Arithmetic Coding)。熵编码可以分两步进行，首先把DC码和行程码字转换成一个中间符号序列，然后给这些符号赋以变长码字。
第5题：
关于编码有下述说法：
①对字符集进行编码时，如果字符集中任一字符的编码都是其它字符的编码的前缀，则称这种编码称为前缀编码。
②对字符集进行编码时，要求字符集中任一字符的编码都不是其它字符的编码的后缀，这种编码称为后缀编码。
③不存在既是前缀编码又是后缀编码的编码。
④哈夫曼编码属于前缀编码。
⑤哈夫曼编码属于后缀编码。
⑥哈夫曼编码对应的哈夫曼树是正则二叉树。
其中正确的是(13)。
A．①③④⑥
B．②④⑥
C．②③④⑥
D．①④⑥
解析：前缀编码要求字符集中任一字符的编码都不是其它字符的编码的前缀，类似地，后缀编码要求字符集中任一字符的编码都不是其它字符的编码的后缀。因此①是错误的，②是正确的。存在既是前缀编码又是后缀编码的编码，比如01、10、111，因此③是错的。哈夫曼编码属于前缀编码，其对应的哈夫曼树没有度为1的结点，因此哈夫曼树是正则二叉树。于是④、⑥正确，⑤错误。
第6题：
● 有关哈夫曼编码方法，以下说法正确的是 （12） 。
（12）
A. 哈夫曼编码是一种用于校验的编码方法
B. 编码过程中需要根据符号出现的概率来进行编码
C. 编码过程中需要建立“词典”
D. 哈夫曼编码方法不能用于静态图像压缩
第7题：
某计算机有14条指令，其使用频度分别如表1-2所示。
这14条指令的指令操作码用等长码方式编码，其编码的码长至少为(20)位。若只用两种码长的扩展操作码编码，其平均码长至少为(21)位。
A．3
B．4
C．5
D．6
第8题：
以下关于哈夫曼编码的叙述中，正确的是（ ）。
A.哈夫曼编码是一种有损压缩方法 B.编码过程中需要根据符号出现的概率来进行编码 C.编码过程中需要建立“词典” D.哈夫曼编码方法不能用于对静态图像进行压缩
第9题：
●以下关于哈夫曼编码的叙述中，正确的是(63)。
(63)A．哈夫曼编码是一种有损压缩方法
B．编码过程中需要根据符号出现的概率来进行编码
C．编码过程中需要建立“词典’
D．哈夫曼编码方法不能用于对静态图像进行压缩、
第10题：
常用的统计编码方法包括哈夫曼编码和算术编码，其中(41)。
A．算术编码需要传送码表，哈夫曼编码采用0到1之间的实数进行编码
B．哈夫曼编码需要传送码表，算术编码采用0到1之间的实数进行编码
C．哈夫曼编码需要传送码表，并且采用0到1之间的实数进行编码
D．算术编码需要传送码表，并且采用0到1之间的实数进行编码
解析：统计编码又称为熵压缩法，它的理论依据是信息熵，用这种压缩方法可以无失真地恢复原始数据，并且在编码的过程中不会丢失信息量，但通常压缩比较低。常用的统计编码方法包括哈夫曼编码和算术编码。哈夫曼编码方法中，根据符号的概率大小确定编码。霍夫曼编码的码长是可变的，但在传输过程中不需要附加同步代码，只需要根据码表依次进行编码即可。哈夫曼编码中编码位数都是整数位，编码效率不能达到最优。而算术编码则用0到 1之间的实数对消息进行编码。算术编码用到的两个基本参数是符号出现的概率和它的编码间隔。