海明码
-
己知数据信息为 16 位,最少应附加( )位校验位,才能实现海明码纠错。(2017年软件设计师)
己知数据信息为 16 位,最少应附加( )位校验位,才能实现海明码纠错。(2017年软件设计师)A.3B.4C.5D.6参考答案:C参考解析:本题考查组成原理中的海明校验码。只要是海明码按合法的方式编码,就能纠错。所以,本题实际上就是求海明码中校验位的长度。海明码中所需要的校验码位数,有这样的规定的:假设用N表示添加了校验码位后整个信息的二进制位数,用K代表其中有效信息位数,r表示添加的校验码位,它们之间的关系应满足:2r>=K+r+1=N。本题中K=16,则要求2r>=