海明码

海明码

首先确定所需要校验的位数：n ：发送数据的长度，k：所需要的校验位数。公式：2 ^ k >= k + n +1

k个校验位摆放的位置：2 ^ (k - 1)

依次进行异或运算：

第一组：1，3，5，7第二组：2，3，6，7第三组：4，5，6，7

求得最后的数据，再通过异或得到解封装之后的数据。如果数据出错，将组数连接即可得到出错的位数。