码长为7的汉明码,编码效率为()

题目

码长为7的汉明码,编码效率为()

参考答案和解析
正确答案:57%
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

某计算机有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

第2题:

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

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

A.3

B.4

C.5

D.6


正确答案:B

第3题:

可以纠错的差错控制编码为()

A.奇偶监督码

B.二维奇偶监督码

C.汉明码

D.二维奇偶监督码和汉明码


参考答案:D

第4题:

ASCII码的编码长度为【】

A.6位

B.7位

C.8位

D.9位


正确答案:C
[解析]采用ASCII码编码的西文字符在计算机内部用一个字节来表示,也即8位,但是ASCII 码编码本身用7位来表示一个西文字符,所以一般在计算机内部用“0”来填充一个用于表示西文字符的字节的最高位.

第5题:

在霍夫曼编码中,若编码长度只允许小于等于4,则除了两个字符已编码为0和10外,还可以最多对______个字符编码。

A.4

B.5

C.6

D.7


正确答案:A
解析:根据霍夫曼编码的规则,任何一个编码以已存在的编码为前缀,现已有两个编码为0和10,则其他字符的编码前两位只能是11,前两位是11,且码长最多为4的编码最多只有4个:1100、1101、1110、1111。

第6题:

可以纠错的差错控制编码为()

A.奇偶监督码

B.二维奇偶监督码

C.汉明码

D.B和C


参考答案:D

第7题:

在哈夫曼编码中,若编码长度只允许小于等于4,则除了两个字符已编码为0和10外,还可以最多对______个字符编码。

A.4

B.5

C.6

D.7

请帮忙给出正确答案和分析,谢谢!


正确答案:A

第8题:

某传输系统的差错控制采用海明编码,若海明编码中的信息位为4位,则其编码效率为。()

A.4/7

B.3/4

C.3/7

D.1/2


参考答案:A

第9题:

关于编码,下例正确的是()

A.班组编码长度为3位

B.班组编码长度为4位

C.班组编码长度为2位

D.班组编码长度为6位


参考答案:B

第10题:

可以纠错的差错控制编码为()。

  • A、奇偶监督码
  • B、二维奇偶监督码
  • C、汉明码
  • D、B和C

正确答案:D