面试题库 › C++ / 后端 › CRC 校验原理与数据帧解析实现

CRC 校验原理与数据帧解析实现

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端

常见岗位:嵌入式软件

答案要点

  1. 原理:用生成多项式做模2除法(异或、不借位),r位余数即CRC,r为生成多项式最高次
  2. 发送方补r个0求余并替换;接收方重算比对,或在初值和结果异或为0时整体除余数为0
  3. 例:数据1101、生成多项式1011即x³+x+1,余数001,发送1101001
  4. 参数包括宽度、多项式、初值、输入输出反转、结果异或值,两端必须完全一致
  5. 实现有逐位法与256项查表法;帧解析用状态机按帧头→长度→数据→CRC推进

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。