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

admin2019-05-15 48

问题海明码是一种纠错编码，一对有效码字之间的海明距离是(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)

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

软考中级

简述视频会议系统的结构及其功能。简述视频会议系统标准H.320和H.323，并说明这两种协议之间如何实现互通。

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

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

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

中断向量可提供____________。

用砂轮机进行手工磨削工件时，下列各项行为中，操作正确的是()。

工程竣工后，由于洪水等不可抗力造成的损坏，承担保修费用的单位是()。

心理测验的保密涉及到()。

20世纪以后的教育特点有：教育的终身化、全民化、民主化、多元化和()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

从1957年开始，我国社会主义建设所坚持的“三面红旗”是指()。

止暴制乱、恢复秩序是香港当前最紧迫的任务。贯彻落实“一国两制”方针，绝不能允许触碰的原则底线是()。

Perhapsthemostastonishingtheorytocomeoutofkinetics,thestudyofbodymovement,wassuggestedbyProfessorRayBirdwhis