CRC 校验原理与数据帧解析实现
答案要点
- 原理:用生成多项式做模2除法(异或、不借位),r位余数即CRC,r为生成多项式最高次
- 发送方补r个0求余并替换;接收方重算比对,或在初值和结果异或为0时整体除余数为0
- 例:数据1101、生成多项式1011即x³+x+1,余数001,发送1101001
- 参数包括宽度、多项式、初值、输入输出反转、结果异或值,两端必须完全一致
- 实现有逐位法与256项查表法;帧解析用状态机按帧头→长度→数据→CRC推进
易错点
- 只约定多项式,没对齐初值、反转和结果异或,两端结果不一致
- 带非零初值或结果异或的CRC仍以为整体除余数必为0
- 把CRC当成加密或防篡改手段
- 校验失败后丢弃整段缓冲,错过紧随其后的真实帧头
面试官常见追问
- CRC能检测哪些错误?
- CRC和累加校验和、奇偶校验相比有什么区别?
- 用MCU自带的硬件CRC外设要注意什么?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。