单片机与物联网 / 系统课时

看懂 CRC 的计算规则

看懂 CRC 的计算规则

CRC 的难点通常不在“会不会逐位计算”,而在于确认一组参数是否完整。多项式、初始值、输入反射、输出反射和最终异或共同决定结果;只要其中一个参数不同,同一段字节也可能得到不同 CRC。

学习目标

  • 能看懂 CRC 参数表,并知道每个参数影响哪一步
  • 能理解多项式与反射规则如何参与计算
  • 能用一组明确参数复现 CRC,并验证协议实现是否一致

CRC 不是只有一个参数

工程里写“使用 CRC-8”通常还不够。至少要同时确认 poly、init、refin、refout 和 xorout。其中 poly 描述生成多项式对应的二进制结构,init 决定计算开始时的寄存器状态,refin 与 refout 决定输入和输出是否按位反射,xorout 决定最终结果是否再做一次异或。

CRC 参数如何共同决定结果

这些参数不是装饰性配置,而是算法定义的一部分。因此两端只写“CRC-8”而没有统一参数,联调时很容易出现“代码看起来都对,但结果永远不一致”。

用一组固定参数复现结果

下面使用一组不带反射的 CRC-8 规则作为演示:poly=0x07、init=0x00、refin=false、refout=false、xorout=0x00。实现采用最高位先处理的逐位算法,每次把当前最高位与下一位输入异或,再按多项式处理。

python
def crc8(data: bytes) -> int:
    crc = 0x00
    poly = 0x07

    for byte in data:
        crc ^= byte
        for _ in range(8):
            top_bit = crc & 0x80
            crc = (crc << 1) & 0xFF
            if top_bit:
                crc ^= poly

    return crc


data = b"123456789"
print(f"CRC=0x{crc8(data):02X}")

预期输出

text
CRC=0xF4

这个结果只有在上述整组参数与处理顺序都保持一致时才成立。把 poly、init 或 xorout 改掉,结果就会变化。

为什么反射会让结果变化

输入反射 refin 处理的是输入字节的位顺序。例如一个字节 0b10010000 经过按位反射后会变成 0b00001001。输出反射 refout 则作用在最终寄存器结果上。两者都与“字节序”不同,不应把大小端或高低字节顺序混为一谈。

对于反射型算法,常见实现会把最低位放在循环判断位置,并使用与原多项式对应的反射形式。这样虽然代码写法不同,但只要参数定义一致,最终 CRC 应该一致。

联调时按参数逐项对齐

拿到设备协议或第三方库的 CRC 说明时,不要只抄一个算法名称。应把五个关键参数记录下来,再确认 CRC 输入范围以及结果写入报文时的字节顺序。

参数 要回答的问题
poly 使用哪个生成多项式
init 计算开始时寄存器是什么
refin 输入字节是否按位反射
refout 最终结果是否按位反射
xorout 输出前还要异或什么值

另外还要单独记录“哪些帧字节参与 CRC”。例如长度字段是否计算、帧头是否计算、CRC 字段自身是否排除,这些属于协议报文规则,不应靠 CRC 名称推测。

用已知数据做交叉验证

实现完成后,最有效的验证方式不是只拿真实设备的一帧,而是先用协议文档提供的固定输入与期望结果。这样可以快速判断问题发生在算法本身,还是发生在报文字段范围、字节顺序或串口读取流程。

本例使用 123456789 作为固定测试数据。只要实现输出 0xF4,至少说明当前代码与这一组 CRC-8 参数匹配;随后再用真实协议帧验证输入范围与结果落位。

CRC 能提供更强的错误检测能力,但它仍然是“按协议定义检查数据”的工具,不是一个可以脱离参数独立理解的算法名称。串口联调时,最先确认的应始终是完整参数、计算范围和报文中的存放顺序。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

看懂 CRC 的计算规则

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通