当前位置:   article > 正文

【CRC】CRC推导(一)CRC简介_查表crc反推参数

查表crc反推参数

CRC是数据传输过程中的常见的一种校验方式,由于其算法简单,而且出错率极低,因而广为使用。工作中使用CRC算法非常多,不过一般由于项目紧急,仅仅只会应用,具体为什么这么算不求甚解。本文将推导CRC算法,从最初的模二除法到CRC优化、查表。

在推导CRC算法之前,看了很多其它人的讲解,虽然有所启发,但是大部分都没有讲到最关键的两个地方:

  1. 模二除法新的数据是移位到CRC寄存器的最低位,为什么现在的算法都是异或高位?

  2. CRC查表的是怎么推导过来的,表格又是怎么获得?

后面会详细讲解整个推导过程,尤其是上面两点。

CRC算法是从模二除法演化而来,目前校验算法有CRC4、CRC5、CRC6、CRC7、CRC8、CRC16、CRC32、CRC64等,其中常用的就是CRC8、CRC16、CRC32和CRC64.

下面我们先从模二除法开始讲解

 

下一篇【CRC】CRC推导(二)模二除法

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/一键难忘520/article/detail/811670
推荐阅读
相关标签
  

闽ICP备14008679号