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

admin2019-05-15 56

问题海明码是一种纠错编码，一对有效码字之间的海明距离是(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.32x系列的ITU标准，其中(63)系列标准专用于局域网络的视频会议场合。

有关算术编码方法，以下说法不正确的是(42)。

采用MIDI格式和WAV格式记录同一段音乐信息，以下说法中不正确的是(27)。

阅读以下说明，回答问题1、问题2、问题3和问题4，将解答填入对应栏内。[说明]RIP(RoutingInformationProtocols，路由信息协议)是使用最广泛的距离向量协议，它是由施乐(Xerox)在70年代开发的。当时，RI

在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法、空闲块链表链接法和______。

下列与农业有关的说法不正确的是：

腋淋巴结()

正常成人静息时的肺泡通气量是()

地面找平层是起整平找坡或加强作用的构造层，它承受并传递地面荷载于基土之上。（）

基本建设项目竣工财务决算报告是反映建设项目实际造价的技术经济文件，其包含的阶段应是()。

“贴现资产”属于银行资产类科目。()

_______可以使人体更好地从紧张的运动状态逐渐过渡到相对的安静状态。

以下著名的心理学成果，()不是维果斯基提出来的。

甲与乙订立了租期为35年的房屋租赁合同。依据我国《合同法》的规定，该合同中关于租期的约定()。