算法基本思路
以CRC-16为例
CRC-16 码由两个字节构成,在开始时 CRC 寄存器的每一位都预置为1,然后把CRC寄存器与 8bit 的数据进行异或,之后对CRC寄存器从高位到低位进行移位,在最高位的位置(MSB)补0,而最低位(LSB,移位后已经被移出CRC寄存器)如果为1,则把寄存器与预定义的多项式码进行异或,若 LSB 为0,则无需进行异或。重复上述的由高至低的移位 8 次,第一个 8bit 数据处理完毕,用此时 CRC 寄存器的值与下一个 8bit 数据异或并进行如前一个数据似的8次移位。所有字符处理完成后CRC 寄存器内的值即为最终的 CRC 值
- 设置CRC寄存器,并给其赋值FFFFH
- 将数据的第一个 8bit 字符与16位 CRC 寄存器的低8位进行异或,并把结果存入 CRC 寄存器。
- CRC 寄存器向右移移位,MSB补0,移出并检查 LSB。
- 如果LSB为0,重复第三步;若LSB为1,CRC寄存器与多项式码相异或。注意:该步检查LSB应该是右移前的LSB,即第3步前的LSB。
- 重复第3与第4步直到8次移位全部完成,此时一个 8bit 数据处理完毕。
- 重复2至5步直到所有数据全部处理完毕。
- 最终 CRC 寄存器的内容即为 CRC 值。
CRC校验基本过程
采用CRC校验时,发送方和接受方用同一个生成多项式 g ( x ) g(x) g(x), g ( x ) g(x) g(x) 是一个 G F ( 2 ) GF(2) GF(2) 多项式,并且 g (