CRC32算法详细推导（2）

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 >&g