单选题
己知数据信息为 16 位,最少应附加()位校验位,才能实现海明码纠错。
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。
提交答案
关闭