前言:大家有没有和我一样,对海明码怎么校验和检错很感兴趣,下面我来说说它是怎么校验的。
比如:
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进制指出发生错误的位置,将其取反可以纠正