数据校验-CRC32校验原理和（Python）实现

置顶

Marst·Zhang

已于 2024-10-07 08:58:06 修改

阅读量6.5k

点赞数 2

分类专栏：数据处理文章标签： python 开发语言

于 2023-01-02 15:58:39 首次发布

本文链接：https://blog.csdn.net/marst437730201/article/details/128520847

版权

本文介绍了数据校验的重要性和CRC32校验算法的原理，详细讲解了CRC计算流程并列举了两种Python实现CRC32算法的方法。通过CRC32校验，可以确保数据在传输过程中的完整性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前言

在二次开发eCan上位机应用时,遇到了采用CRC（全称是循环冗余校验）32算法校验文件传输完整性的场景,浅浅地记录一下使用心得.

数据校验概念

数据在传输的过程中，会受到各种干扰的影响，如脉冲干扰，随机噪声干扰和人为干扰等，这会使数据产生差错。为了能够控制传输过程的差错，通信系统必须采用有效的检错方案。因此产生了数据校验。

数据校验是为保证数据的完整性进行的一种验证操作。通常用一种指定的算法对原始数据计算出的一个校验值，接收方用同样的算法计算一次校验值，如果两次计算得到的检验值相同，则说明数据是完整的。

CRC校验算法

CRC计算原理

被校验的数据除以多项式，得到的余数就是CRC数值。不过这里的除法是模2除法，也就是异或。多项式是通信中双方约定数，可以自己定义，不过目前有各个领域定义好的，可直接用。

算法逻辑

初始化：设定一个预设值（如 0xFFFFFFFF），作为 CRC32 的初始值。

移位寄存器：对输入的数据进行逐个处理，将每个字节的数据移入到一个移位寄存器中。开始时，移位寄存器的值等于 CRC32 初始值。

异或操作：将移位寄存器的值与多项式值进行异或操作，得到一个新的结果。

查表操作：将上一步计算得到的结果与一个查找表中的数值进行异或操作，得到一个新的 CRC32 值。

输出结果：将最终的 CRC32 值与指定的输出值进行异或操作，并将结果输出作为加密结果。

流程图

CRC算法种类


{
    //CRC算法名称			宽度  多项式      初始值      结果异或值  输入反转    输出反转
    {"CRC4_ITU", 			4,     0x03,       0x00,       0x00,       E_TRUE,   E_TRUE},
    {"CRC5_EPC", 			5,     0x09,       0x09,       0x00,       E_FALSE,  E_FALSE},
    {"CRC5_ITU", 			5,     0x15,       0x00,       0x00,       E_TRUE,   E_TRUE},
    {"CRC5_USB", 			5,     0x05,       0x1F,       0x1F,