例子:8位数0110 1001如何算得海明校验码
1、先按公式(2^k)-1>=m+k,m是原数据的位数,k是校验码位数;
2、校验码只存在于1、2、4、8……等2的指数倍位,这是已知常识;
3、得到校验码k=8;
4、m+k=12,从右到左一次编号1-12个格子,将1 2 4 8留给检验码,此处用k代替空格
5、将原数据高位在左低位在右顺序放入,结果如:0110k100k1kk
6、原数据的每一位所在格,都由检验码的数所在格相加而成,这样的思路得到:第12格为8+4
7、由上一步可得到,各个校验码格子对应参与了那些位格子的计算:
8: 12 11 10 9
4: 7 6 5
2: 11 10 7 6 3
1: 11 9 7 5 3
8、对以上各个格子异或运算得:
8:0
4:1
2:0
1:1
9、按格子从大到小的到的就是要发送的海明校验码:0110 0100 1101