摘要
本文从理论上推导出CRC 算法实现原理,给出三种分别适应不同计算机或微控制器硬件环境的C 语言程序。读者更能根据本算法原理,用不同的语言编写出独特风格
更加实用的CRC 计算程序。
关键词 CRC 算法C 语言
1 引言
循环冗余码CRC 检验技术广泛应用于测控及通信领域。CRC 计算可以靠专用的硬件来实现,但是对于低成本的微控制器系统,在没有硬件支持下实现CRC 检验,关键的问题就是如何通过软件来完成CRC 计算,也就是CRC 算法的问题。
这里将提供三种算法,它们稍有不同,一种适用于程序空间十分苛刻但CRC 计算速度要求不高的微控制器系统,另一种适用于程序空间较大且CRC 计算速度要求较高的计算机或微控制器系统,最后一种是适用于程序空间不太大,且CRC 计算速度又不可以太慢的微控制器系统。
(转载)