由于元器件故障或者噪声干扰等原因会出现差错;
为了提升计算机的抗干扰能力以及自动的发现并纠正错误。
懂得书上校验过程示意图
三种校验方式:
1.奇偶校验法:每位异或判断是奇数个一还是偶数个一。
2.海明校验法:假定被检验的位数为n,校验位为k位。则故障字的位数也为k位。
2^k>=1+n+k;如果故障字全零则没错;如果故障字中仅有一位为1则表示校验位发生错误,不用纠正。如果故障字中多位为1,则表示有一个数据位出错,其在码字中的出错位置由故障字的数值来确定。纠正即可。
3.循环冗余校验码:CRC M(x)为一个n位的二进制数据,将M(x)左移k位后,与一个约定生成的多项式G(x),一般不纠错,只检错。
计组·数据校验码
最新推荐文章于 2024-02-20 16:17:29 发布