单片机与物联网 / 系统课时
实现并验证 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 库时,只要同一组输入仍得到同一结果,就能尽早发现实现差异。
按自己的节奏,确认真正理解。