请教一个海明码问题

来源:百度知道 编辑:UC知道 时间:2024/05/28 02:45:38
代码1010的海明校验码是多少?
给出的答案是:1010010
可我觉得是:1011010
我的做法:
R1 R2 1 R4 0 1 0
R1=1^(异或)0^0=1
R2=1^1^0=0
R3=0^1^0=1
所以1011010
答案给介绍了一种方法 好象是从后往前算,我不是很明白,所以就按照我看的参考书做的~~
还望高人指教~~
先谢谢了~

效验位的计算:
用例子说话最容易理解。假设信息为8位:1 1 0 0 1 1 0 0 ,则编码后为:
码位:m1 m2 m3 m4 m5 m6 m7 m8 m9 m10 m11 m12
码字:P1 P2 1 P3 1 0 0 P4 1 1 0 0
监督关系为(用S表示,+表示逻辑加):
S1=m1 + m3 + m5 + m7+ m9+ m11
S2=m2 + m3 + m6 + m7+ m10+ m11
S3=m4 + m5 + m6 + m7+ m12
S4=m8 + m9 + m10 + m11+ m12
当信息没有错误时,S1=S2=S3=S4=0,代入数据,有
0=P1 + 1 + 1 + 0 + 1 + 0
0=P2 + 1+ 0+ 0+ 1+ 0
0=P3 + 1+ 0+ 0+ 0
0=P4 + 1+ 1+ 0+ 0
很容易计算出:P1=1,P2=0,P3=1,P4=0
所以海明码为:"1 0 1 1 1 0 0 0 1 1 0 0"