计组·数据校验码

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

发布了38 篇原创文章 · 获赞 7 · 访问量 2779

猜你喜欢

转载自blog.csdn.net/zzyzzylalala/article/details/88978475
今日推荐