分享

循环冗余校验算法

 thunder123 2006-09-05

循环冗余校验算法:
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

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多