C++ CRC16校验

CRC（Cyclic Redundancy Check，循环冗余检查）是一种常见的数据校验技术，用于检测数据传输过程中的错误。在C++中，CRC16（16位循环冗余检查）通常通过查找表（也称为crc polynomial）计算出一个16位的校验值，这个值可以附加到原始数据后面，接收端再按照相同的算法计算校验值，如果两者匹配，则数据完整。

在C++中，使用CRC16的一个常见库如`libgcrypt`或自定义函数，步骤大致如下：

1. 定义CRC16的polynomial，比如常见的CRC-CCITT标准使用的是0x1021。
2. 初始化一个16位的寄存器（通常为0xFFFF），作为最初的值。
3. 遍历数据的每一个字节，将每个字节与寄存器相异或（XOR操作），然后对寄存器进行模运算（取模于CRC polynomial）。
4. 将结果保存下来，并准备下一次处理新的字节。

以下是一个简单的示例代码片段：

#include <cstdint>

uint16_t crc16(const uint8_t* data, size_t len, uint16_t initial_crc = 0xFFFF)
{
    static const uint16_t POLYNOMIAL = 0x1021;
    for (size_t i = 0; i < len; ++i) {
        initial_crc ^= static_cast<uint16_t>(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;
}

// 使用示例
uint16_t computed_crc = crc16(data, data_len);