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

admin2015-06-03 68

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

A．技术控制、质量控制、资金控制、人力资源控制B．日常控制、定期控制C．专题控制、专项控制、全面控制D．间接控制、直接控制E．前馈控制、同期控制、反馈控制按管理者控制和改进工作的方式不同，控制可以分为

下列哪种情况常有震颤

机械排烟可分为________。

职业性危害因素是指()。

对于气焊焊口采用的热处理方法是(　　)。

下列法律中，明确确定“中华人民共和国公民有依照法律纳税的义务”的是()。(2009年)

王某在电脑公司购买一台电脑，使用10个月后出现故障；在“三包”有效期内，经两次修理仍无法正常使用。此时市场上已无同型号电脑。依照有关法律规定，该事件应如何解决?()。

“极点”产生早晚与（　　　）

下列ASCII码中，最大的是

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

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

软考中级

CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

A．技术控制、质量控制、资金控制、人力资源控制B．日常控制、定期控制C．专题控制、专项控制、全面控制D．间接控制、直接控制E．前馈控制、同期控制、反馈控制按管理者控制和改进工作的方式不同，控制可以分为

下列哪种情况常有震颤

机械排烟可分为________。

职业性危害因素是指()。

对于气焊焊口采用的热处理方法是( )。

下列法律中，明确确定“中华人民共和国公民有依照法律纳税的义务”的是()。(2009年)

王某在电脑公司购买一台电脑，使用10个月后出现故障；在“三包”有效期内，经两次修理仍无法正常使用。此时市场上已无同型号电脑。依照有关法律规定，该事件应如何解决?()。

“极点”产生早晚与（ ）

下列ASCII码中，最大的是

对于气焊焊口采用的热处理方法是(　　)。

“极点”产生早晚与（　　　）