单选题
用海明码来发现并纠正1位错,信息位为8位,则检验位的位数为______。
A、
1
B、
3
C、
4
D、
8
【正确答案】
C
【答案解析】
[解析] 在海明码中,为了达到检测和纠正1位错,则检验位的位数k应满足:2
k
≥n+k+1,其中n为信息位的位数,因2
4
≥8+4+1,故需要4位。如果在纠正1位错的情况下还要能够发现2位错,则还需再增加1位检验位,即需满足2
k-1
-1≥n+k。
提交答案
关闭