海明码计算

海明码将校验位插入数据位之间，用于数据的校验与纠错，如果数据位是x位，那么校验位应该为k位，并且k满足，海明码计算分为以下三步：

1. 计算校验位的位数

校验位的位数可由之前的公式，根据数据位的位数计算出最小满足公式的k，例如对于数据为11001111的数据，其数据位有8位，那么满足上述公式的最小k为4。

2. 计算校验位所在位置

根据k值，计算校验位在最终二进制串的位置由低到高分别为，对于11001111为例，k=4，校验位位置分别为1,2,4,8。因此，最终的二进制串为1, 1, 0, 0, 校验位I4, 1, 1, 1, 校验位I3, 1, 校验位I2, 校验位I1（注意：这里最终二进制串的最低位从1开始）

3. 计算每个校验位的值

在最终二进制串中，将所有数据位的位置按二进制编码方式展开，即可得到每一个数据位的校验方式，

例如对于二进制串1, 1, 0, 0, 校验位I4, 1, 1, 1, 校验位I3, 1, 校验位I2, 校验位I1来说，数据位11001111从高到低分别为12 11 10 9 7 6 5 3，

那么对于第12个数据位1来说，12 = 8（校验位I4） + 4(校验位I3)，第12个数据位由校验位I4和校验位I3进行校验。

对于第11个数据位1来说，11 = 8（校验位I4）+ 2 (校验位I2) + 1（校验位I1)

对于第10个数据位0来说，10 = 8（校验位I4）+ 2（校验位I2)

对于第9个数据位0来说，9 = 8(校验位I4) + 1（校验位I1)

对于第7个数据位1来说，7 = 4（校验位I3）+ 2（校验位I2） + 1（校验位I1）

对于第6个数据位1来说，6 = 4（校验位I3）+ 2（校验位I2)

对于第5个数据位1来说，5 = 4 （校验位I3）+ 1（校验位I1）

对于第3个数据位1来说，3 = 2（校验位I2）+ 1（校验位I1)

每一个校验位的值，由其参与校验的所有数据位的值异或而成，

如，对于校验位I4来说，其参与了第12个数据位，第11个数据位 第10个数据位 第9个数据位的校验，那么校验位 I4 = 1 异或 1 异或 0 异或 0 = 0

对于校验位I3来说，其参与了第12个数据位 第7个数据位 第6个数据位 第5个数据位的校验，那么校验位I3 = 1 异或 1 异或 1  异或 1= 0

对于校验位I2来说，其参与了第11个数据位 第10个数据位 第7个数据位 第6个数据位 第3个数据位，那么校验位I2 = 1 异或 0 异或 1 异或 1 异或 1  = 0

对于校验位I1来说，其参与了第11个数据位 第9个数据位 第7个数据位 第5个数据位 第3个数据位，那么校验位I1 = 1 异或 0 异或 1 异或 1 异或 1  = 0

因此，最终形成的二进制串为1 1 0 0 0 1 1 1 0 1 0 0