2、CRC算法分类：常见CRC标准、多项式选择原则、初始值与结果异或

好，咱们接着聊。上一节我们把CRC的基本原理捋了一遍，说白了就是多项式除法取余数。但实际工程里，CRC可不是一个算法打天下。不同的场景、不同的总线、不同的可靠性要求，用的CRC标准都不一样。

我个人习惯，把CRC算法分类看成是“选型”。就像你选MCU，得看主频、看Flash、看外设。选CRC也一样，得看数据长度、看误码检测能力、看计算开销。今天我就把常见的CRC标准、多项式怎么选、初始值和结果异或这些坑，一次性给你讲透。

2.1 常见CRC标准：CRC-8、CRC-16、CRC-32

先列个表，看看我们嵌入式开发中最常碰到的几个CRC标准。嗯，这里要注意，不同标准虽然名字差不多，但多项式、初始值、结果处理都不一样，千万别混用。

CRC标准	多项式（十六进制）	初始值	结果异或值	典型应用
CRC-8	0x07	0x00	0x00	1-Wire、SMBus
CRC-8-Dallas	0x31	0x00	0x00	DS18B20温度传感器
CRC-16-IBM	0x8005	0x0000	0x0000	Modbus RTU
CRC-16-CCITT	0x1021	0xFFFF	0x0000	XMODEM、蓝牙
CRC-32	0x04C11DB7	0xFFFFFFFF	0xFFFFFFFF	Ethernet、ZIP、UDS刷写
CRC-32C	0x1EDC6F41	0xFFFFFFFF	0xFFFFFFFF	iSCSI、存储校验

你看，光CRC-16就有IBM和CCITT两个主流变种。我在项目中遇到过最尴尬的一次，就是Modbus和XMODEM混用，两边都算CRC-16，但结果对不上。查了半天才发现多项式不一样。你想想看，这种低级错误，排查起来真的很浪费时间。

2.2 多项式选择原则

多项式是CRC的灵魂。选对了，误码检测能力就强；选错了，可能漏检率飙升。我总结了几条原则，供你参考：

• 最高位和最低位必须为1：这是基本要求。最高位为1保证多项式阶数正确，最低位为1保证能检测出所有奇数个错误。
• 选择本原多项式：本原多项式能生成最大周期的CRC码，说白了就是检测能力最强。比如CRC-32的0x04C11DB7就是本原多项式。
• 考虑数据长度：数据越长，需要的CRC位数越多。8位数据用CRC-8就够了，但刷写一个256KB的固件，你至少得用CRC-32。
• 兼容现有协议：如果总线协议已经定了CRC标准，那就别自己发明了。比如UDS刷写规范里明确要求用CRC-32，你非要用CRC-16，那ECU肯定不认。

2.3 初始值与结果异或

这两个参数，很多人容易忽略。但说实话，它们直接影响CRC的计算结果。

初始值

初始值就是计算开始前，CRC寄存器的初值。为什么要有初始值？

• 全0初始值：如果数据前面有连续的0，CRC结果也会是0。这会导致无法区分“数据全0”和“没有数据”。
• 全1初始值：比如CRC-16-CCITT用0xFFFF，CRC-32用0xFFFFFFFF。这样即使数据全是0，CRC结果也不是0，能避免上述问题。

我记得有一次调试Bootloader，刷写时总是校验失败。查来查去，发现是CRC-32的初始值写成了0x00000000，而ECU期望的是0xFFFFFFFF。就这一个字节的差异，折腾了我大半天。

结果异或

计算完CRC后，把结果再异或一个固定值。这个操作有什么用？

• 防止尾随0：如果不做异或，数据后面加0不会改变CRC值。异或后，这个问题就解决了。
• 增加随机性：让CRC结果看起来更“随机”，不容易被猜中。

2.4 代码示例：CRC-32实现

光说不练假把式。我给你一个CRC-32的查表法实现，这是嵌入式里最常用的方式。查表法用空间换时间，适合在刷写场景中快速计算。

#include <stdint.h>

// CRC-32 多项式：0x04C11DB7
#define CRC32_POLY 0x04C11DB7

// 生成CRC-32查找表
void crc32_generate_table(uint32_t table[256]) {
    for (int i = 0; i < 256; i++) {
        uint32_t crc = i;
        for (int j = 0; j < 8; j++) {
            if (crc & 1)
                crc = (crc >> 1) ^ CRC32_POLY;
            else
                crc >>= 1;
        }
        table[i] = crc;
    }
}

// 计算CRC-32
uint32_t crc32_calculate(const uint8_t *data, uint32_t len) {
    uint32_t table[256];
    crc32_generate_table(table);
    
    uint32_t crc = 0xFFFFFFFF;  // 初始值全1
    
    for (uint32_t i = 0; i < len; i++) {
        uint8_t index = (crc ^ data[i]) & 0xFF;
        crc = (crc >> 8) ^ table[index];
    }
    
    return crc ^ 0xFFFFFFFF;  // 结果异或全1
}

2.5 实际应用中的选型建议

最后，我结合自己的经验，给你一些选型建议：

• CAN总线刷写：用CRC-16-CCITT，因为CAN帧数据短，8字节一帧，CRC-16足够。
• UDS刷写（DoIP）：用CRC-32，因为固件包可能很大，需要更强的检测能力。
• 传感器数据：用CRC-8-Dallas，比如DS18B20温度传感器，硬件自带CRC计算。
• 存储校验：用CRC-32C，它在CRC-32基础上优化了多项式，硬件加速更友好。

你想想看，选对了CRC标准，刷写成功率能提高不少。选错了，轻则校验失败重刷，重则刷入错误固件导致ECU变砖。所以，别小看这一步。

好，这一节就到这里。下一节我们聊聊CRC在刷写流程中的具体应用，包括分块校验、连续校验这些实战技巧。到时候我会拿一个真实的Bootloader案例来讲，保证你听完就能用。