海明码校验方法和检错方法

前言：大家有没有和我一样，对海明码怎么校验和检错很感兴趣，下面我来说说它是怎么校验的。

比如：
P1，P2，P3，P4是校验码
D0，D1，D2，D3，D4，D5，D6，D7是二进制码
默认是偶校验；奇校验把偶校验的值取反就行
而P1,P2,P3,P4的位置根据2的n次幂来算出，

至于有多少个校验值的数目，根据公式
n+k+1 <= 2^k获取k值（k是校验位数目，n是几位二进制数）

确定各校验位值的公式：
P1 = D0D1D3D4D6
P2 = D0D0D3D5D6
P3 = D1D2D3D7
P4 = D4D5D6D7
注意：上述公式D之间都是用的异或运算

检测错误公式：
G1 = P1D0D1D3D4D6
G2 = P2D0D0D3D5D6
G3 = P3D1D2D3D7
G4 = P4D4D5D6D7
注意：上述公式P和D之间都是用的异或运算
若采用偶校验，则G4G3G2G1全为0时表示接收到的数据无错误（奇校验则全为1）；不全为0说明发生了差错，并且G4G3G2G1转换为10进制指出发生错误的位置，将其取反可以纠正