校验码分为检错与纠错俩个功能
奇校验:在要发送的有效信息后加一个校验位,如果有效信息位中的1的个数是偶数个,则校验位为1,使整个校验码(有效信息位和校验码)的1个数为奇数,反之有效信息位中的1个数为奇数个,则校验位为0. 如果接受到的信息的1位数与校验码不符,比如使用奇校验,而收到的信息中的1个数为偶数个,则接受到的信息有错误
偶校验反之亦然,就是1的个数是偶数个
奇偶校验只有检查1位错误的功能,并且无法矫正错误
CRC-循环冗余校验码:只可以检查错误,不能纠错
就是计算机网络的那个循环校验码:
能够除尽的话说明数据是正确的,不能除尽的话说明数据是错误的
海明校验码:可以检查错误,也可以矫正错误
r:校验位的个数
m:数据位
2r-1>=m+r
