一、奇偶校验
奇偶校验码是奇校验码和偶校验码的统称,是一种检错码,用于检查二进制数据的位错,并且用1个比特位来标记校验结果。所以当我们的数据有n位时,要传输给接收端的数据有n+1位。
采用奇校验时,若所要传输的数据 含有奇数个1,则校验位为0 ;反之,含有偶数个1,则校验位为1。
采用偶校验时,若所要传输的数据 含有偶数个1,则校验位为0 ;反之,含有奇数个1,则校验位为1。
奇偶校验功能简单,实现起来容易,但是它只能发现数据发生了错误,无法确定是哪个位置发生了错误,只能要求发送方重发。且当数据发生了偶数个错误时,奇偶检验无法发现错误,也就是数据有偶数个错误时它没有纠错功能,故计算机采用更为先进的海明码来纠错。
二、海明码
海明码是来纠错检错的,而关于海明码的一系列问题都是根据校验位的值的变化找出错误,从而进行纠正错误。
而它作为纠错码,其方法是为需要校验的数据位+校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。
海明码的三个重要性质:
①假设 数据位为 n 位,校验位有 k 位,则海明码有 n + k 位,且 n 和 k 需满足 2
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)