CRC16 校验算法（中文详解）

CRC16（循环冗余校验）是一种广泛用于数据传输错误检测的算法，通过计算数据的校验码来验证完整性。以下是 CRC16 的实现原理和常见变种：

核心参数

不同变种的 CRC16 差异体现在以下参数：

• 多项式（Poly）：核心除数（16 位）
• 初始值（Init）：计算前的寄存器初值
• 输入/输出反转（RefIn/RefOut）：是否反转字节的比特顺序
• 结果异或值（XorOut）：最终结果异或掩码

常见 CRC16 变种对比

Python 实现示例（通用函数）

def crc16(data: bytes, poly: int, init: int, refin: bool, refout: bool, xorout: int) -> int:
    crc = init
    for byte in data:
        if refin:  # 输入反转（低位优先）
            byte = (byte >> 4) | (byte << 4)  # 简化反转逻辑（实际需完整8位反转）
            byte = ((byte & 0xCC) >> 2) | ((byte & 0x33) << 2)
            byte = ((byte & 0xAA) >> 1) | ((byte & 0x55) << 1)
        crc ^= byte << 8  # 当前字节移入寄存器高8位
        for _ in range(8):
            if crc & 0x8000:  # 检查最高位
                crc = (crc << 1) ^ poly
            else:
                crc <<= 1
            crc &= 0xFFFF  # 确保16位

    if refout:  # 输出反转
        crc = (crc >> 8) | (crc << 8)  # 字节交换（简化）
    return crc ^ xorout

# 示例：计算 Modbus 的 CRC16
data = b"\x01\x03\x00\x00\x00\x01"
modbus_crc = crc16(data, poly=0x8005, init=0xFFFF, refin=True, refout=True, xorout=0x0000)
print(f"Modbus CRC16: {modbus_crc:04X}")  # 输出：85C0

关键步骤解析

1. 初始化寄存器：设为 init 值（如 0xFFFF）
2. 逐字节处理：
   • 若需输入反转（refin=True），反转当前字节的比特顺序（如 0x01 → 0x80）
   • 将字节移入寄存器，与当前 CRC 值异或
3. 位运算（核心）：
   • 循环 8 次，每次检查寄存器最高位：
     • 若为 1：寄存器左移 1 位，并与多项式 poly 异或
     • 若为 0：仅左移 1 位
4. 后处理：
   • 若需输出反转（refout=True），反转整个 16 位结果
   • 与 xorout 异或得到最终校验值

常见问题

1. 为何不同场景结果不同？
   CRC16 有多种变种（IBM/CCITT/MODBUS 等），参数组合不同导致结果差异。

2. 如何验证实现正确？
   使用标准测试数据（如空数据 b"" 或 b"123456789"）对比在线 CRC 计算器。

3. 效率优化：
   实际应用中使用预计算查表法（256 元素表）加速计算，提升 8 倍速度。

附：CRC16 在线验证工具推荐：Online CRC Calculator