作业帮 > 数学 > 作业

使用海明码进行前向纠错,如果冗余位为4 位,那么信息位最多可以用到 (26) 位,

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/20 19:09:44
使用海明码进行前向纠错,如果冗余位为4 位,那么信息位最多可以用到 (26) 位,
假定码字为a6a5a4a3a2alao,并且有下面的监督关系式:
S2=a2+a4+a5+a6
S1=a1+a3+a5+a6
S0=a0+a3+a4+a6
若S2S1S0=110,则表示出错位是 (27) .
(26)A.6 B.8 C.11 D.16
(27)A.a3 B.a4 C.a5 D.a6
试题解析:
本题考查海明编码知识.
海明码属于线性分组编码方式,大多数分组码属于线性编码,其基本原理是,是信息码
元与校验码元通过线性方程式联系起来.
海明码的编码规则是:如果有n个数据位和k个冗余校验位,那么必须满足2k -1≥n+k,此处
k=4,因此有n≤2k -1-k=16-1-4=11,n最大为11.
由于S2 S1 S0=110,则说明S2 和S1 出错,得出a5 或者a6 可能出错,但是S0 没有出
错,所以a6 不可能出错,因此只能是a5 出错.
这个解析我看的不明白,为什么110就代表s2和s1出错呢?
使用海明码进行前向纠错,如果冗余位为4 位,那么信息位最多可以用到 (26) 位,
白痴都看得懂啊!自己想想