海明码
求１０１１海明码？
解：
K =3
校验位为： 1,2,4
|
K3 |
K2 |
K1 |
R2 |
K0 |
R1 |
R0 |
|
7 |
6 |
5 |
4 |
3 |
2 |
1 |
|
1 |
0 |
1 |
R2 |
1 |
R1 |
R0 |
|
1 |
0 |
1 |
0 |
1 |
0 |
1 |
7= 4+2+1; = r2+r1+r0
6=4+2 = r2+r1
5=4+1 = r2+r0
3=r1+r0
R0 = k3+k1+k0
R1=k3+k2+k0
R2=k3+k2+k1
接下来：
做异或运算
R0 + k3+k1+k0
R1+k3+k2+k0
R2+k3+k2+k1
1+1+1+x =0 x =1
X+1+0+1 x=0
1+0+1+x x = 0;
海明码为：1010101
若r0,r1,r2为： 110 则与100不同，则它出错的指是011即第三位k2出错。
相关阅读
原文地址：https://www.hackeye.net/securityevent/16062.aspx 今年由趋势科技的Zero Day Initiative（ZDI）组织的以移动为主题的Pwn2O