CRC校验一探究竟

caojiahui · 发表于 2020-5-8 15:38:14

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？注册

x

本帖最后由 caojiahui 于 2020-5-11 13:53 编辑

之前在一个项目中双方对CRC校验的约定不是很一致，出现了一些问题，于是我后续仔细研究了一下。

CRC理论推导的实现方法是长除法，长除法用c语言实现效率较低，于是推导出硬件的移位寄存器实现方法。在这个过程中就有了一个初值问题，不同CRC校验算法的一个区分特征就是初值，但是这个初值到底说的是长除法实现时的初值还是移位寄存器的初值，网络上对这个问题的讨论都比较模糊。给长除法和移位寄存器相同的初值计算出的CRC校验值是不同的，因此我就对这个问题做了一些推导和测试。

文章内部主要内容分四个部分，原理介绍，长除法推导与实现，移位寄存器推导与实现，初值问题。

希望这篇文章能对以前有过相同困惑或对分组码知识感兴趣的同学有所帮助。

代码都在我的github里

word、pdf版本在github里都有

https://github.com/cjhonlyone/A-guide-of-CRC