单选题
使用海明码进行前向纠错,如果冗余位为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
出错。