奇偶、循环冗余、海明校验码

奇偶效验码：能检查奇数个为错，不能纠错。

例如：10011010 奇效验不通过  偶校验（偶数个1）通过.

循环冗余校验码：能检戳 不能纠错；采用模2运算。

例如：信息码 101001

　　　二项式：x^3+x^2+1 （校验位数为二项式的最高次幂，这里也就是3，所以在信息码后面补充3个000，用来下面的计算）

　　　根据二项式可以得出对应的二进制数是：1101

　　　用信息码+000除二进制数1101，然后采用模2运算。

　　　

 

　　　得出的crc循环冗余校验码为：信息码+校验码 101001001。

海明效验码：采用奇偶校验，默认用偶校验，能检2位错，纠一位错；

　　　例如：待校验数 1010 采用 海明校验

　　　　　　待校验数 n=4 校验码 k = n+k+1<=2^k  得出k=3

　　　　　　所以有3位校验码，总共7位数

　　　　　　1　　2　　3　　4　　5　　6　　7

　　　 　001　010     011   100   101   110     111

　　　　　　p1　p2　   1　   p3 　 0　　 1　　0

 

　　　　　　p1 第3位是1,所以和p1相关的数有：3 5 7 ，即数字 1 0 0，偶校验得到  1

　　　　　　p2 第2位是1,所以和p1相关的数有：3 6 7 ，即数字 1 1 0，偶校验得到  0

　　　　　　p3 第1位是1,所以和p1相关的数有：5 6 7 ，即数字 0 1 0，偶校验得到  1

 

　　　　　　把校验数填入得到海明码为：1011010