计组·数据校验码

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值