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

admin2019-05-15 31

问题海明码是一种纠错编码，一对有效码字之间的海明距离是(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://jikaoti.com/ti/ggi7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读下列说明，回答问题1至问题5，将解答填入答题纸的对应栏内。【说明】PNG(PortableNetworkGraphicFormat)图像文件格式是一种常用的位图文件存储格式。PNG文件中能够以无损压缩方式存储深度最高为16位的灰度图像

下列有关S-Video信号的说法中正确的是(41)。

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

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

将某ASCII字符采用偶校验编码(7位字符编码+1位校验码)发送给接收方，在接收方收到的8位数据中，若______，则能确定传输过程中发生错误。

某燃料公司年销售量4B103t，其中物资配送占35％，物资配送量是多少吨?

各项电气工作应严格执行“、、、”的规定。

PriscillaOuchida’s"energy-efficient"houseturnedouttobeahorribledream.

55岁男性，有房颤病史。突发头痛、喷射性吐10h。查体；左动眼神经麻痹，颈强。头CT示大脑外侧裂、前后纵裂池、鞍上池和环池内高密度影。脑血管造影显示颅内动脉瘤，该患者最可能的病变部位是

及时就医，早日康复期望继续享有角色所获得的得益

职工因外出期间发生事故或者在抢险救灾中下落不明的，从事故发生当月起________月内照发工资。()

路线价法适用于评估()。

设y=

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

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

软考中级

阅读下列说明，回答问题1至问题5，将解答填入答题纸的对应栏内。【说明】PNG(PortableNetworkGraphicFormat)图像文件格式是一种常用的位图文件存储格式。PNG文件中能够以无损压缩方式存储深度最高为16位的灰度图像

下列有关S-Video信号的说法中正确的是(41)。

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

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

将某ASCII字符采用偶校验编码(7位字符编码+1位校验码)发送给接收方，在接收方收到的8位数据中，若______，则能确定传输过程中发生错误。

某燃料公司年销售量4B103t，其中物资配送占35％，物资配送量是多少吨?

各项电气工作应严格执行“________、________、________、________”的规定。

PriscillaOuchida’s"energy-efficient"houseturnedouttobeahorribledream.

55岁男性，有房颤病史。突发头痛、喷射性吐10h。查体；左动眼神经麻痹，颈强。头CT示大脑外侧裂、前后纵裂池、鞍上池和环池内高密度影。脑血管造影显示颅内动脉瘤，该患者最可能的病变部位是

及时就医，早日康复期望继续享有角色所获得的得益

职工因外出期间发生事故或者在抢险救灾中下落不明的，从事故发生当月起________月内照发工资。()

路线价法适用于评估()。

设y=

各项电气工作应严格执行“、、、”的规定。