单选题 使用海明码进行前向纠错,如果冗余位为4位,那么信息位最多可以用到______位,假定码字为a 6 a 5 a 4 a 3 a 2 a 1 a 0 ,并且有下面的监督关系式:
s 2 =a 2 +a 4 +a 5 +a 6
S 1 =a 1 +a 3 +a 5 +a 6
s 0 =a 0 +a 3 +a 4 +a 6
若s 2 s 1 s 0 =110,则表示出错位是______。
【正确答案】 C
【答案解析】
【正确答案】 C
【答案解析】[解析] 海明码的编码规则是:如果有n个数据位和k个冗余校验位,那么必须满足
2 k -1≥k+n
此处k=4,因此有n≤2 k -1-k=16-1-4=11,即n最大为11。
由于S 2 S 1 S 0 =110,所以说明S 2 和S 1 出错,得出a 5 或者a 6 可能出错,但是S 0 没有出错,a 6 不可能出错,因此只能是a 5 出错。