CRC（循环冗余校验）是一种数据传输错误检测方法，通过计算校验码附加到数据帧中，接收方可验证数据完整性。以下是计算步骤及示例（使用中文说明）：

核心步骤

1. 确定生成多项式（Generator Polynomial）
   常用标准如：

   • CRC-8：x⁸ + x² + x + 1 → 100000111（二进制）
   • CRC-16：x¹⁶ + x¹⁵ + x² + 1 → 11000000000000101
   • CRC-32（以太网）：x³² + x²⁶ + x²³ + ... + 1 → 100000100110000010001110110110111

2. 数据填充
   原始数据后补 0，数量 = 生成多项式位数 - 1（如多项式5位则补4个0）。

3. 模2除法（异或运算）
   用填充后的数据除以生成多项式，逐位进行 异或（XOR） 操作（不进位）：

   • 每一步取当前被除数的最高位开始计算。
   • 若首位为 1，则用生成多项式做异或；若为 0，则用全 0 做异或。
   • 重复直到处理完所有位。

4. 获取校验码
   最终余数即为 CRC 校验码（位数 = 生成多项式位数 - 1）。若不足则补前导0。

5. 生成传输帧
   原始数据 + CRC 校验码。

计算示例

假设：

• 原始数据：11010011
• 生成多项式：x³ + x + 1 → 1011（4位多项式，需补3个0）

步骤分解

1. 数据填充：11010011 + 000 → 11010011000
2. 模2除法（用 1011 除 11010011000）：

    11010011000
   ⊕ 1011       → 首位为1，用1011异或
   ----------
    01100011000
   ⊕  1011      → 移位后首位1，用1011异或
   ----------
    00111011000
   ⊕   1011     → 首位1，用1011异或
   ----------
    00001111000
   ⊕     1011   → 首位1，用1011异或
   ----------
    00000101100
   ⊕      1011  → 首位1，用1011异或
   ----------
    00000010000
   ⊕       1011 → 首位1，用1011异或
   ----------
    00000001110 → 余数（CRC码）= `1110`

3. CRC 校验码：1110
4. 传输帧：原始数据 11010011 + CRC 1110 → 110100111110

关键规则

• 模2除法本质：等价于 XOR 运算（无进位加减法）。
• 校验码长度：若多项式为 n 位，校验码长度为 n-1（如 1011 对应 3 位 CRC）。
• 初始值/反转：某些标准要求初始值或位反转，需参考具体协议（如 CRC-32 需预置 0xFFFFFFFF）。

编程实现（Python 伪代码）

def crc(data: bytes, poly: int) -> int:
    crc_value = 0  # 初始化（不同协议可能非0）
    for byte in data:
        crc_value ^= byte << 8  # 与当前字节合并
        for _ in range(8):      # 处理8位
            if crc_value & 0x8000:  # 检查首位是否为1
                crc_value = (crc_value << 1) ^ poly  # 异或多项式
            else:
                crc_value <<= 1
    return crc_value & 0xFFFF       # 返回16位校验码（CRC-16为例）

实际应用中建议使用查表法（Lookup Table）加速计算。

常见误区

1. 生成多项式位数 = CRC 码长度 +1（如 0x1021 对应 CRC-16）。
2. 除法前数据必须补 CRC长度个0。
3. 除法运算本质是 XOR，非传统除法。

如有具体多项式或数据样例，可提供进一步计算演示！