海明码是一种纠错编码，一对有效码字之间的海明距离是(14)。如果信息为6位，要求纠正1位错，按照海明编码规则，需要增加的校验位是(15)位。 (15)

admin2019-05-15 64

问题海明码是一种纠错编码，一对有效码字之间的海明距离是(14)。如果信息为6位，要求纠正1位错，按照海明编码规则，需要增加的校验位是(15)位。
(15)

选项 A、3
B、4
C、5
D、6

答案B

解析海明距离是把一个有效码字变成另一个有效码字所要改变的位数。如果对于m位的数据，增加k位冗余位，则组成n=m+k位的纠错码。对于2^m个有效码字中的任意一个，都有n个无效但可以纠错的码字。这些可纠错的码字与有效码字的距离是1，含单个错误位。这样，对于一个有效码字总共有，n+1个可识别的码字。这n+1个码字相对于其他2^m-1个有效码字的距离都大于1。这意味着总共有2^m(n+1)个有效的或是可纠错的码字。显然这个数应小于等于码字的所有可能的个数，即2ⁿ。于是，我们有2^m(n+1)＜2ⁿ
因为n=m+k，我们得出
m+k+1＜2^k
对于给定的数据位m，上式给出了k的下界，即要纠正单个错误，k必须取的最小值。本题中m=6，所以k=4。

转载请注明原文地址:https://kaotiyun.com/show/mmDZ777K

本试题收录于：网络工程师上午基础知识考试题库软考中级分类

网络工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

海明码是一种纠错编码，一对有效码字之间的海明距离是(14)。如果信息为6位，要求纠正1位错，按照海明编码规则，需要增加的校验位是(15)位。 (15)

网络工程师上午基础知识考试

软考中级

TCP/IP模型的传输层有两个协议：UDP和TCP。其中，TCP是一种(30)协议。在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实体之间建立用于会话的(31)。在传输层定义的是(32)。

TCP/IP模型的传输层有两个协议：UDP和TCP。其中，TCP是一种(30)协议。在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实体之间建立用于会话的(31)。在传输层定义的是(32)。

下列叙述中，与提高软件可移植性相关的是(59)。

下列关于网络安全服务的叙述中，错误的是(72)。

中断向量可提供_________。

中断向量可提供__________。(2013年上半年试题)

根据《商业银行法》，关于商业银行分支机构，下列哪些说法是错误的?

送电线路、配电装置及电气设备的绝缘配合方法有哪些?

下列几种仪表中，可用于测量绝缘电阻的仪表是()。

某建设工程项目中，甲公司作为工程发包人与乙公司签订了工程承包合同，乙公司又与劳务分包人丙公司签订了该工程的劳务分包合同。则在劳务分包合同中，关于丙公司应承担义务的说法，正确的有()。

按照住房交易形态来划分，个人住房贷款不包括()。

存款人因临时需要并在规定期限内使用而开立的银行结算账户是()。

有人说，领导干部抓工作要“举重若轻”，也有人说要“举轻若重”。你怎么看？

某种零件的尺寸方差为δ2=1．21，对一批这类零件检查6件得尺寸数据(毫米)：32．56，29．66，31．64，30．00，21．87，31．03．设零件尺寸服从正态分布，问这批零件的平均尺寸能否认为是32．50毫米(α=0．05)．