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

实现并验证 CRC-16

实现并验证 CRC-16

本课把 CRC-16 从公式落到可运行代码:先明确参数,再计算固定测试帧,最后用已知结果验证实现,重点排查多项式、初值、异或值以及高低字节顺序不一致的问题。

学习目标

  • 能实现一套参数明确的 CRC-16 计算流程
  • 能用固定输入和期望值验证实现是否正确
  • 能区分算法参数差异与 CRC 字节序差异

先固定 CRC-16 参数

CRC-16 不是一个唯一算法名称。工程里必须同时确认多项式、初值、输入反射、输出反射和最终异或值,否则即使代码结构完全一样,也可能得到不同结果。

下面使用常见的 CRC-16/ARC 参数:多项式 0x8005,初值 0x0000,输入和输出均反射,最终异或值 0x0000。为了让代码容易验证,示例直接采用对应的右移实现。

实现计算流程

python

def crc16_arc(data: bytes) -> int:
    """Calculate CRC-16/ARC for the given byte sequence."""
    crc = 0x0000
    for byte in data:
        crc ^= byte
        # Reflected form uses the reversed polynomial 0xA001.
        for _ in range(8):
            if crc & 0x0001:
                crc = (crc >> 1) ^ 0xA001
            else:
                crc >>= 1
            crc &= 0xFFFF
    return crc


def main() -> None:
    data = bytes.fromhex("01 02 03 04")
    crc = crc16_arc(data)
    print(f"CRC=0x{crc:04X}")
    print(f"LOW_HIGH={crc.to_bytes(2, 'little').hex(' ')}")
    print(f"HIGH_LOW={crc.to_bytes(2, 'big').hex(' ')}")


if __name__ == "__main__":
    main()

预期输出

text
CRC=0x2BA1
LOW_HIGH=a1 2b
HIGH_LOW=2b a1

这里的 0x2BA1 是计算结果本身;a1 2b 和 2b a1 只是同一个 16 位整数的两种传输顺序。很多串口联调错误并不来自 CRC 计算,而是来自这个顺序。

用固定测试数据做回归验证

不要只拿现场报文验证,因为现场报文同时包含设备、协议和字节序变量。先把一组固定输入与固定结果写进测试,可以快速判断实现是否稳定。

python

def test_crc16_arc() -> None:
    cases = {
        bytes.fromhex("01 02 03 04"): 0x2BA1,
        bytes.fromhex("31 32 33 34 35 36 37 38 39"): 0xBB3D,
    }

    for data, expected in cases.items():
        actual = crc16_arc(data)
        assert actual == expected, (
            f"data={data.hex(' ')}, "
            f"expected=0x{expected:04X}, actual=0x{actual:04X}"
        )

    print("CRC test cases passed")


if __name__ == "__main__":
    test_crc16_arc()

预期输出

text
CRC test cases passed

若这里失败,先检查算法参数,不要急着修改业务协议代码。尤其要确认你对照的参考实现到底是 ARC、MODBUS、CCITT 还是其他 CRC-16 变体。

出现不一致时怎么定位

拿到对端 CRC 后,按固定顺序排查:首先确认“参与计算的字节”完全相同;然后核对多项式、初值和反射设置;最后再核对 CRC 两个字节的发送顺序。只有前两层一致,交换高低字节才有意义。

还要注意,0x2BA1 与发送字节 a1 2b 不是两个不同 CRC。前者是数值,后者是线上的两个字节。协议文档若写“CRC=2BA1”,仍需继续确认线上究竟先发低字节还是高字节。

在设备协议已经确定后,建议把固定测试向量保留下来。以后更换 MCU、语言或第三方 CRC 库时,只要同一组输入仍得到同一结果,就能尽早发现实现差异。

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

目录与阅读设置

阅读设置

17

记录一个想法

实现并验证 CRC-16

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

登录哪都通