CRC32的直接和反转模式

CRC计算的本质是对数据流进行一种二进制除法。关键在于：我们是先处理一个字节的最高有效位是（MSB），还是最低有效位（LSB）
直接模式/正向就是处理MSB，一个字节最高位bit7到最低位bit0
反转模式/反向则是LSB，先处理一个字节的最低位bit0，到最高位bit7
两者在计算时，初值，多项式，结果是否反转中多项式为反转的模式
比如正常crc32，直接模式的多项式为0X4C11DB7 , 反转模式是0xEDB88320

下面是CRC32的两种c语言代码

点击查看代码

1. uint32_t CRC32(uint8_t *data, uint16_t len, uint32_t init)
2. {
3.         /*init = 0xFFFFFFFF*/
4.     uint32_t poly = 0x04C11DB7;
5.     uint8_t i;
7.     while (len--)
8.     {
9.         init = init ^ (*data << 24);
10.         for (i = 0; i < 8; i++)
11.         {
12.             if (init & 0x80000000)
13.             { // if成立，该二进制位是1
14.                 init = (init << 1) ^ poly;
15.             }
16.             else
17.             { // esle成立，该二进制位是0
18.                 init = (init << 1);
19.             }
20.         }
21.         data++;
22.     }
23.     return init;
24. }
25. /*反crc*/
26. uint32_t crc32_reverse(const uint8_t *data, size_t length)
27. {
28.     uint32_t crc = 0xFFFFFFFF;
29.     uint32_t polynomial = 0xEDB88320;
31.     for (size_t i = 0; i < length; i++)
32.     {
33.         crc ^= data[i];
35.         for (int j = 0; j < 8; j++)
36.         {
37.             if (crc & 1)
38.             {
39.                 crc = (crc >> 1) ^ polynomial;
40.             }
41.             else
42.             {
43.                 crc = crc >> 1;
44.             }
45.         }
46.     }
48.     return ~crc;
49. }

复制代码

来源：程序园用户自行投稿发布，如果侵权，请联系站长删除
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！