如何算得海明校验码

例子：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