CRC32算法学习笔记以及如何用java实现（一）

最新推荐文章于 2024-08-08 20:38:10 发布

身材不错

最新推荐文章于 2024-08-08 20:38:10 发布

阅读量1.3k

点赞数

本文链接：https://blog.csdn.net/hfdhjjj/article/details/86490301

版权

这篇博客主要介绍了CRC32校验算法，并详细讲解了如何使用Java进行实现，适合初学者理解。

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

                        
                  一：说明 
 
论坛上关于CRC32校验算法的详细介绍不多。前几天偶尔看到Ross N. Williams的文章，总算把CRC32算法的来龙去脉搞清楚了。本来想把原文翻译出来，但是时间参促，只好把自己的一些学习心得写出。这样大家可以更快的了解CRC32的主要思想。由于水平有限，还恳请大家指正。原文可以访问：http://www.repairfaq.org/filipg/LINK/F_crc_v31.html 。 
 
二：基本概念及相关介绍 
 
2．1 什么是CRC 
 
 在远距离数据通信中，为确保高效而无差错地传送数据，必须对数据进行校验即差错控制。循环冗余校验CRC(Cyclic Redundancy Check/Code)是对一个传送数据块进行校验，是一种高效的差错控制方法。

CRC校验采用多项式编码方法。多项式乘除法运算过程与普通代数多项式的乘除法相同。多项式的加减法运算以2为模，加减时不进，错位，如同逻辑异或运算。

2．2 CRC的运算规则

CRC加法运算规则：0+0=0

0+1=1 

1+0=1

1+1=0 (注意：没有进位)

CRC减法运算规则：

0-0=0

0-1=1

1-0=1

1-1=0

CRC乘法运算规则：

0*0=0

0*1=0

1*0=0

1*1=1

CRC除法运算规则： 

1100001010 (注意:我们并不关心商是多少。)

_______________

10011 ) 11010110110000

10011,,.,,....

-----,,.,,....

10011,.,,....

10011,.,,....

-----,.,,....

00001.,,....

00000.,,....

-----.,,....

00010,,....

00000,,....

-----,,....

00101,....

00000,....

-----,....

01011....

00000....

-----....

10110...

10011...

-----...

01010..

00000..

-----..

10100.

10011.

-----.

01110

00000

-----

1110 = 余数

2．3 如何生成CRC校验码

(1) 设G(X)为W阶，在数据块末尾添加W个0，使数据块为M+ W位，则相应的多项式为XrM(X)；