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

admin2019-05-15 63

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

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

答案B

解析海明(Hamming)研究了用冗余数据位来检测和纠正代码差错的理论和方法。按照海明的理论，可以在数据代码上添加若干冗余位组成码字。码字之间的海明距离是一个码字要变成另一个码字时必须改变的最小位数。例如，7位ASCⅡ码增加一位奇偶位成为8位的码字，这128个8位的码字之间的海明距离是2。所以，当其中1位出错时便能检测出来。两位出错时就变成另外一个码字了。
如果对于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=10，可知k=4。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

在下列选项中，不是局域网基本拓扑结构的是(4)。从用户角度看，因特网是一个(5)。关于城域网建设的描述中，不正确的是(6)。

中断向量可提供(2)。

下面不属于总需求的是

膀胱破裂最可靠的诊断方法是

以下属于人文景观的是()。

甲委托乙寄售行以该行名义将甲的一台仪器以3，000元出售，除酬金外双方对其他事项未作约定。其后，乙将该仪器以3，500元卖给了丙，为此乙多支付费用100元。对此，下列哪些选项是正确的?(2010年卷三第60题)

下列审查方法中，不属于项目设计概算审查方法的是()。

根据《企业破产法》的规定，第一次债权人会议由人民法院召集，以后的债权人会议的召开必须符合法律规定。下列召开债权人会议的条件中，不符合法律规定的是(　　)。

下列各项中，符合城市维护建设税纳税地点规定的有(　　)。

旅游团安排住宿，若有4个房间每间住4人，其余房间每间住5人，还剩2人；若有4个房间每间住5人，其余房间每间住4人，正好住下，该旅游团有多少人?

烤瓷熔附金属全冠前牙预备，下列哪些是正确的()。

Foryearsnow,oilreserveswereat______levelsbecauseofincreasingindustrialdemands.

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

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

软考中级

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

在下列选项中，不是局域网基本拓扑结构的是(4)。从用户角度看，因特网是一个(5)。关于城域网建设的描述中，不正确的是(6)。

中断向量可提供(2)。

下面不属于总需求的是

膀胱破裂最可靠的诊断方法是

以下属于人文景观的是()。

甲委托乙寄售行以该行名义将甲的一台仪器以3，000元出售，除酬金外双方对其他事项未作约定。其后，乙将该仪器以3，500元卖给了丙，为此乙多支付费用100元。对此，下列哪些选项是正确的?(2010年卷三第60题)

下列审查方法中，不属于项目设计概算审查方法的是()。

根据《企业破产法》的规定，第一次债权人会议由人民法院召集，以后的债权人会议的召开必须符合法律规定。下列召开债权人会议的条件中，不符合法律规定的是( )。

下列各项中，符合城市维护建设税纳税地点规定的有( )。

旅游团安排住宿，若有4个房间每间住4人，其余房间每间住5人，还剩2人；若有4个房间每间住5人，其余房间每间住4人，正好住下，该旅游团有多少人?

烤瓷熔附金属全冠前牙预备，下列哪些是正确的()。

Foryearsnow,oilreserveswereat______levelsbecauseofincreasingindustrialdemands.

根据《企业破产法》的规定，第一次债权人会议由人民法院召集，以后的债权人会议的召开必须符合法律规定。下列召开债权人会议的条件中，不符合法律规定的是(　　)。

下列各项中，符合城市维护建设税纳税地点规定的有(　　)。