给你一个原码字符:1011
海明码满足的条件:2^r >= k+r+1
上面的r 是监督码的个数,由2^0,2^1,2^2,....... 2^r 位置上的数(o or 1)与原码组成海明码,
7 | 6 | 5 | 4 | 3 | 2 | 1 |
1 | 1 | 0 | ? | 1 | ? | ? |
111 | 110 | 101 | 100 | 011 | 010 | 001 |
下面来求表格中 ? 的值
a1 (001) = a3(011) 异或a5(101)异或a7(111) =1 依据:最后一个都是1
a2()=a3异或a6异或a7 =0
a4=a5异或a6异或a7 = 0
:根据监督码的二进制数位数与原码的二进制位数相匹配的位数进行异或
这样也就求出了 1011 的海明码:1010101