利用海明码来进行纠正单位错，如果有8位信息位，则需要加入( )位校验位。

admin2017-08-31 45

问题利用海明码来进行纠正单位错，如果有8位信息位，则需要加入( )位校验位。

选项 A、3
B、4
C、7
D、8

答案B

解析按照海明的理论，纠错码的编码就是把所有合法的码字尽量安排在n维超立方体的顶点上，使得任一对码字之间的距离尽可能大。如果任意两个码字之间的海明距离是d，则所有少于等于d－1位的错误都可以检查出来，所有少于d／2位的错误都可以纠正。一个自然的推论是，对某种长度的错误串，要纠正错误就要用比仅仅检测它多一倍的冗余位。
如果对于m位的数据，增加k位校验位，n=m+k位的纠错码，则有m+k+1＜2^k对于给定的数据位m，上式给出了k的下界，即要纠正单个错误，k必须取最小值。在本题中，m=8，8+k+1＜2^k，可取k=4。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

利用海明码来进行纠正单位错，如果有8位信息位，则需要加入( )位校验位。

软件设计师上午基础知识考试

软考中级

下列关于OSPF协议的说法不正确的是______。

系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于表2．2中的a～e五种情况，()两种情况可能会发生死锁。

若工作站不带磁盘，无法上网登录主机，注意到这种情况，当启动时把硬件地址送到主机，但主机拒绝它们，这是因为__________协议没有工作。

下列智力成果中，能取得专利权的是()。

为二氢叶酸还原酶抑制剂的抗疟药物是

因保险合同引起的纠纷，下列哪些人民法院有管辖权?

根据《建设工程项目管理规范》GB／T50326-2006，项目经理的权限包括()。

新起用账簿应缴纳印花税为(　　)元。运输合同应缴纳印花税为(　　)元。

行政赔偿的方式有支付赔偿金、恢复名誉、返还财产和（）。

以下数组定义语句中，错误的是(　　)。

Inademocraticsocietycitizensareencouragedtoformtheirownopinionsoncandidatesforpublicoffices,taxes,constitution

DearMissLi,IherebyconfirmthatyouhavebeenacceptedbytheVirginiaUniversitytostudymedicine.Yourcoursewillcom

利用海明码来进行纠正单位错，如果有8位信息位，则需要加入( )位校验位。

软件设计师上午基础知识考试

软考中级

下列关于OSPF协议的说法不正确的是______。

系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于表2．2中的a～e五种情况，()两种情况可能会发生死锁。

若工作站不带磁盘，无法上网登录主机，注意到这种情况，当启动时把硬件地址送到主机，但主机拒绝它们，这是因为__________协议没有工作。

下列智力成果中，能取得专利权的是()。

为二氢叶酸还原酶抑制剂的抗疟药物是

因保险合同引起的纠纷，下列哪些人民法院有管辖权?

根据《建设工程项目管理规范》GB／T50326-2006，项目经理的权限包括()。

新起用账簿应缴纳印花税为( )元。运输合同应缴纳印花税为( )元。

行政赔偿的方式有支付赔偿金、恢复名誉、返还财产和（）。

以下数组定义语句中，错误的是( )。

Inademocraticsocietycitizensareencouragedtoformtheirownopinionsoncandidatesforpublicoffices,taxes,constitution

DearMissLi,IherebyconfirmthatyouhavebeenacceptedbytheVirginiaUniversitytostudymedicine.Yourcoursewillcom

新起用账簿应缴纳印花税为(　　)元。运输合同应缴纳印花税为(　　)元。

以下数组定义语句中，错误的是(　　)。