首页 软件设计师正文

己知数据信息为 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://scpro.cn/v/77258e5db79d11ee.html