CRC（循环冗余校验算）算法原理解析

最新推荐文章于 2024-08-13 09:26:01 发布

懒汉程序员

最新推荐文章于 2024-08-13 09:26:01 发布

阅读量2.3k

点赞数 2

文章标签：算法

本文链接：https://blog.csdn.net/clw1984/article/details/4525556

版权

本文详细解析了CRC（循环冗余校验）算法的原理，通过实例展示了如何进行多项式除法得到CRC值。同时，针对计算结果与软件不一致的情况，解释了调换高低位的原因，并介绍了查表算法的实现方式，包括如何生成CRC表及使用表进行计算的过程。

摘要由CSDN通过智能技术生成

曾在网上找了很多资料，但一些细节都没有说，导致自己计算结果和一些CRC软件计算结果不一样。于是用了2天的时间，研究了以下CRC，在此记录以下。希望能给对此有疑惑的朋友一些帮助，如有问题可以提出，我会给我我的理解。

原理：将二进制串和ＣＲＣ生成多项式做多项式除法操作，最后得到的余数就是该串的ＣＲＣ值．除法过程中余数是采用异或运算的结果．举例如下：
ＣＲＣ生成多项式：１００１１（生成多项式首项和末尾项必须为１，规定为这样，别问为什么）
目标串：１０１０１００１１０１０１０００１１１１１１０１１
除法过程：
      １０１０１００１１０１０１０００１１１１１１０１１
异或１００１１
       ----------
      ００１１０００１１０１０１０００１１１１１１０１１
异或　　１００１１
　　　　----------
　　　　０１０１１１１０１０１０００１１１１１１０１１
　　　异或１００１１
　　　　　----------
　　　　　００１００１０１０１０００１１１１１１０１１
　　　　　　　１００１１
　　　　　　　----------
　　　　　　　００００１１０１０００１１１１１１０１１
　　　　　　　　　　　１００１１
　　　　　