CRC16的几种代码实现方法

CRC16是一种常用的校验码算法，用于检测数据传输过程中的错误。它的计算通常涉及到异或(XOR)操作和多项式除法。以下是CRC16的一些常见代码实现方法：

1. **位级运算**：
- 使用位级循环移位和XOR操作，可以逐位处理数据流，并更新CRC值。这种方法适合于底层硬件编程或需要高效性能的应用。

uint16_t crc16(uint8_t *data, int len, uint16_t initial_crc)
{
    const uint16_t POLYNOMIAL = 0x1021; // 标准CRC-16生成多项式
    for (int i = 0; i < len; ++i) {
        initial_crc ^= data[i];
        for (int j = 0; j < 8; ++j) {
            if (initial_crc & 0x8000) {
                initial_crc = (initial_crc << 1) ^ POLYNOMIAL;
            } else {
                initial_crc <<= 1;
            }
        }
    }
    return initial_crc;
}

2. **Polynomial Division**：
- 另一种方法是将数据字节转化为二进制表示，然后通过多项式除法来计算CRC。这可能会涉及更复杂的算法和库函数支持。

uint16_t crc16(uint8_t *data, int len, uint16_t initial_crc)
{
    static const uint16_t POLYNOMIAL = 0x1021;
    static const uint16_t TABLE[] = ...; // 生成表，存储了除以POLYNOMIAL的结果

    for (int i = 0; i < len; ++i) {
        initial_crc = TABLE[(initial_crc >> 8) ^ data[i]];
        initial_crc ^= (initial_crc << 8);
        initial_crc ^= (initial_crc << 5);
        initial_crc ^= (initial_crc << 4);
        initial_crc ^= (initial_crc << 2);
    }

    return initial_crc;
}