首页 软考中级软件设计师正文

己知数据信息为 16 位,最少应附加( )位校验位,才能实现海明码纠错。(2017年软件设计师)

己知数据信息为 16 位,最少应附加(  )位校验位,才能实现海明码纠错。(2017年软件设计师)
A.3
B.4
C.5
D.6





参考答案:C

参考解析:本题考查组成原理中的海明校验码。
只要是海明码按合法的方式编码,就能纠错。所以,本题实际上就是求海明码中校验位的长度。海明码中所需要的校验码位数,有这样的规定的:假设用N表示添加了校验码位后整个信的二进制位数,用K代表其中有效信息位数,r表示添加的校验码位,它们之间的关系应满足:2r>=K+r+1=N。
本题中K=16,则要求2r>=16+r+1,根据计算可以得知r的最小值为5。




* 注意事项

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,转载需标明出处。
软考题网站(https://www.ruankaoti.com/)提供的相关试题资料仅供个人复习参考使用
如果您有更好的解答,欢迎留言评论。

本文链接:https://www.ruankaoti.com/post/3981.html

评论

阅读更多

微信扫码,加入打卡学习群,分享学习资料

最近发表