通信类
单选题在各信源符号出现的概率不等的情况下，变长码编码的平均码长比定长码编码的平均码长要短，下面的几种编码，属于变长码编码的是( )A PCM 码B ΔM 码C 循环码D 哈夫曼编码
题目
PCM 码
ΔM 码
循环码
哈夫曼编码
相似问题和答案
第1题：
在指令编码设计过程中，虽然有最优化的编码方法，但人们仍采用
A．ASCII码进行指令编码
B．BCD码进行指令编码
C．哈夫曼码进行指令编码
D．等长扩展码进行指令编码
第2题：
A、时间性
B、即时性
C、唯一可译性
D、视频性
第3题：
●计算机中优化使用的操作码编码方法是 (11) 。
(11) A．哈夫曼编码
B．ASCII码
C．BCD码
D．扩展操作码
【解析】扩展操作码是介于定长二进制编码和全哈夫曼编码之间的一种编码方式，操作码不是定长的，但只有有限的几种码长。利用概率高的用短码，概率低的用长码表示的哈夫曼压缩思想，使操作码的平均长度缩短，降低信息冗余。
第4题：
在BCD码中，属于有权码的编码是（）
A余3码
B循环码
C格雷码
D8421码
D
略
第5题：
HTML是用(40)写成的。
A．GB2312码
B．哈夫曼编码
C．ASCII码
D．电报码
解析：HTML即超文本标记语言或超文本链接标识语言，是目前网络上应用最为广泛的语言，也是构成网页文档的主要语言。设计HTML语言的目的是为了能把存放在一台计算机中的文本或图形与另一台计算机中的文本或图形方便地联系在一起，形成有机的整体。它的主要内容可能有文字、图形、动画、声音、表格、链接等。它是用ASCII码写成的，因为只有ASCII码能包含这些内容。GB2312码是我国的一种国家编码标准，它以两个字节表示—个汉字或符号，是用来描述汉字的一种编码标准。哈夫曼编码是一种可变字长编码方式，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，使编码之后的字符串的平均期望长度降低，从而达到无损压缩数据的目的，它是一种数据压缩技术。
第6题：
某计算机有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
第7题：
某计算机有14条指令，其使用频度分别如表1-2所示。
这14条指令的指令操作码用等长码方式编码，其编码的码长至少为(20)位。若只用两种码长的扩展操作码编码，其平均码长至少为(21)位。
A．3
B．4
C．5
D．6
第8题：
A.GrAy码
B.哈夫曼编码
C.莫尔斯码
D.自然码
E.MPEG码
第9题：
计算机中优化使用的操作码编码方法是(11)。
A．哈夫曼编码
B．ASCII码
C．BCD码
D．扩展操作码
解析：扩展操作码是介于定长二进制编码和哈夫曼编码之间的一种编码方式，操作码不是定长的，但只有有限的几种码长。利用概率高的用短码，概率低的用长码表示的哈夫曼压缩思想，使操作码的平均长度缩短，降低信息冗余。
第10题：
平均码长最短的编码是（）
- A、定长编码
- B、哈夫曼编码
- C、扩展编码
- D、需要根据编码使用的频度计算平均码长后确定
正确答案:B