日志

CRC算法及程序详细分析解疑

已有 904 次阅读2008-5-13 09:59 |个人分类:嵌入式软件|系统分类:通信网络| CRC, 算法, 程序

本文详细阐述了以下问题，及相应的程序分析。

1．对按位计算的CRC，为什么说“计算本位后的CRC 码等于上一位CRC 码乘以2 后除以多项式，所得的余数再加上本位值除以多项式所得的余数”？

2．对字节计算CRC，为什么说“计算本字节后的CRC 码等于上一字节余式CRC 码的低8 位左移8 位后，再加上上一字节CRC 右移8 位（也既取高8 位）和本字节之和后所求得的CRC 码”？

持续更新中...