CRC32算法详细推导（2）

CRC32算法详解：table-driven实现

最新推荐文章于 2025-09-23 17:34:51 发布

原创

最新推荐文章于 2025-09-23 17:34:51 发布 · 7.1k 阅读

19 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #table #byte #存储 #c

本文详细介绍了CRC32算法的table-driven方法，通过预计算存储256项表，简化了计算过程。文章解释了如何通过位移和异或操作，将原始数据和0追加部分分开处理，最终实现高效计算CRC32校验值。

CRC算法详解（2）

初见 Table-Driven

变换到上面的方法后，我们离 table-driven 的方法只有一步之遥了，我们知道一个字节能表示的正整数范围是 0~255 ，步骤 1 中的计算就是针对 reg 的高 Byte 位进行的，于是可以被提取出来，预先计算并存储到一个有 256 项的表中，于是下面的算法就出炉了，这个和上面的算法本质上并没有什么区别。

#define POLY 0x04C11DB7L // CRC32生成多项式 static unsigned int crc_table[256]; unsigned int get_sum_poly(unsigned char data) { unsigned int sum_poly = data; sum_poly <<= 24; for(int j = 0; j < 8; j++) { int hi = sum_poly&0x80000000; // 取得reg的最高位 sum_poly <<= 1; if(hi) sum_poly = sum_poly^POLY; } return sum_poly; } void create_crc_table() { for(int i = 0; i < 256; i++) { crc_table[i] = get_sum_poly(i&0xFF); } } // 以byte数据为例 unsigned int CRC32_3(unsigned int data) { unsigned char p[8]; memset(p, 0, sizeof(p)); memcpy(p, &data, 4); unsigned int reg = 0, sum_poly = 0; for(int i = 0; i < 8; i++) { // 计算步骤1 sum_poly = crc_table[(reg>>24)&0xFF]; // 计算步骤2 reg = (reg<<8)|p[i]; reg = reg ^ sum_poly; } return reg; }

更进一步

上面的这个算法已经是一个
Table-Driven
的
CRC-32
算法了，但是实际上我们看到的
CRC
校验代码都是如下的形式：



   r=0;
   while(len--)
        r = (r<<8) ^ t[(r >> 24) ^ *p++]

最低0.47元/天解锁文章