单选题平均码长最短的编码是（）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

正确答案：C

第2题：

Huffman编码是一种代码长度均匀的编码。()

参考答案：错误

第3题：

huffman编码是一种代码长度不均匀的编码。()

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

参考答案：正确

第4题：

使用总账系统时，增加的会计科目编码长度及每段位数要符合编码规则，编码不能重复，不能越级。（）

正确答案：√
略。

第5题：

下列描述正确的是( )

A．一条指令由一个操作码和一个操作数组成

B．80x86机器指令编码长度最少需要2B

C．80x86机器指令编码长度不能超过4B

D．80x86机器指令编码长度可在1～15B之间变化

正确答案：D
解析：计算机的指令一般由操作码和一个或多个操作数组成。所以选项A错误。80x86微处理器指令编码的长度可在1～15字节之间变化。所以选项B和C是错误的，选项D是正确的。

第6题：

汉字输入编码共有4种方式，其中( )的编码长度是固定的。

A．字形编码

B．字音编码

C．数字编码

D．音形混和编码

正确答案：C
解析：汉字输入编码中的数字编码的长度是固定不变的。故本题答案选择c。

第7题：

某计算机有14条指令，其使用频度如表2.10所示。这14条指令的指令操作码用等长码方式编码，其编码的码长至少为(10)位。若只用两种码长的扩展操作码编码，则其平均码长至少为(11)位。

A．3

B．4

C．5

D．6

正确答案：B
解析：使用等长编码方式，如果指令编码长度是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

第8题：

设置编码方案是指设置具体的编码规则,包括编码级次、各级编码长度及其含义。编码符号能唯一的确定被标识的对象。()

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

正确答案：正确

第9题：

某计算机有14条指令，其使用频度分别如表1-2所示。

这14条指令的指令操作码用等长码方式编码，其编码的码长至少为(20)位。若只用两种码长的扩展操作码编码，其平均码长至少为(21)位。

A．3

B．4

C．5

D．6

正确答案：B

第10题：

编码方案是指设置具体的编码规则，包括编码级次、各级编码长度及其含义。()

答案：对

解析：

编码方案是指设置具体的编码规则，包括编码级次、各级编码长度及其含义。

平均码长最短的编码是（）

题目

相似问题和答案

更多相关问题

相关内容