校验码

 

 校验码分为检错与纠错俩个功能

　　奇校验:在要发送的有效信息后加一个校验位,如果有效信息位中的1的个数是偶数个,则校验位为1,使整个校验码(有效信息位和校验码)的1个数为奇数,反之有效信息位中的1个数为奇数个,则校验位为0.　　如果接受到的信息的1位数与校验码不符,比如使用奇校验,而收到的信息中的1个数为偶数个,则接受到的信息有错误

　　偶校验反之亦然,就是1的个数是偶数个

　　奇偶校验只有检查1位错误的功能,并且无法矫正错误

 CRC-循环冗余校验码:只可以检查错误,不能纠错

 就是计算机网络的那个循环校验码:

 　　能够除尽的话说明数据是正确的,不能除尽的话说明数据是错误的 

海明校验码:可以检查错误,也可以矫正错误

　　

 r:校验位的个数

m:数据位

2^r-1>=m+r