颠倒山情事第一章:循环冗余校验算法

来源:百度文库 编辑:偶看新闻 时间:2024/04/28 22:58:35

循环冗余校验算法:
1,预置一个16 位寄存器为0xFFFF(全1),称之为CRC寄存器。
2,将数据帧中的第一个8位字节与CRC寄存器中的低字节进行异或运算,结果存会CRC寄存器。
3,将CRC寄存器向右移一位,最高位填0,最低位移出并检测。
4,如果最低位为0:重复第三步(下一次移位)。
如果最低位为1:将CRC寄存器与一个预设的固定值(0xA001)进行异或运算。
5,重复第三步和第四步直到8次移位。这样处理完了一个完整的八位。
6,重复第2步到第5步来处理下一个八位,直到所有的字节处理结束。
7,最终CRC寄存器的值就是CRC的值。

老侃注:这个算法得出的应该是CRC16