简单易懂的CRC校验原理等你来看

循环冗余校验码(CRC),简称循环码,是一种常用的、具有检错、纠错能力的校验码,在早期的通信中运用广泛。 循环冗余校验码常用于外存储器和计算机同步通信的数据校验。 奇偶校验码和海明校验码都是采用奇偶检测为手段检错和纠错的(奇偶校验码不具有纠错能力),而循环冗余校验则是通过某种数学运算来建立数据位和校验位的约定关系的。他的校验能力比前面的都强。

接下来就是他的原理啦啦啦啦,准备好了吗吗吗吗
这就是关于发送端和接收端之间的故事了,编个故事啊哈哈哈哈哈,就这个接收端和发送端这两个人之间要联系(后面我们就说接受者和发送者了),但是你不能随便找个人问说你是不是接收者是吧,所以你们两个之间必须要有一个暗语或者标识牌是吧,这个就是我们所说的一个所谓的生成多项式了(我就不讲啥是生成多项式了,自己百度),所以这个暗语或者标识牌就是这两个人都知道的一个东西。
***************************************************************************************生成多项式的诞生(第一个)
但是现在有个问题,万一人家误打误撞说了一个暗语或者拿了标识牌,你以为你找到真爱了哈哈哈哈,其实人家根本就不认识你哈哈哈哈,这就很尴尬了,所以这个时候他们两人就开始合计了,
发送者就对接受者说:要不这样,我做一个模子,这个模子比较特殊,刚好能放进去我们的这个暗语或者标识牌,如果放进去了,那就说明对着呢,放不进去那不好意思,see you lala
然后接受者就说好,那咱就这样办。这里说的这个模子就是我们在原始数据后加校验码之后组成的一串新的数据,这个新数据能够被生成多项式异或,异或之后的结果为0就代表数据正确,也就是上面说的刚好放进去这个标识牌,否则就是数据错误,没有匹配成功。
********************************************************************************新数据的诞生(就是检验码的生成)(第二个)

这就是CRC校验的原理,通过在原始数据后面加一个校验码,然后组成新的数据,再用这个新的数据与生成多项式异或,结果为0就说明数据是正确,结果不为0那就是假数据,跟真假美猴王一样哈哈哈哈。

看到这里不知道小伙伴懂了吗???但现在又有问题来了这个校验码怎么求呢???这个新数据怎么写呢???也就是我们上面说的模子怎么做刚好合适???(小盆友是不是有很多问号哈哈哈哈)

其实网上说那个叫“模2除法”也可以,其实用的原理就是异或嘛,相同为0,相异为1,所以我就用这个异或的方式来给大家讲。想要听校验码怎么很容易求出来,咱们下期再见!

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值