文件名称:CRC算法和C語言實現(免費)-综合文档
文件大小:38KB
文件格式:PDF
更新时间:2024-06-13 18:42:57
算法 語言 實現
CRC算法和C語言實現CRC 算法原理及 C 语言实现 摘 要 本文从理论上推导出 CRC 算法实现原理,给出三种分别适应不同计算机或微控 制器硬件环境的 C 语言程序。 读者更能根据本算法原理,用不同的语言编写出独特风格 更加实用的 CRC 计算程序。 关键词 CRC 算法 C 语言 1 引言 循环冗余码 CRC 检验技术广泛应用于测控及通信领域。CRC 计算可以靠专用的硬件来实现, 但是对于低成本的微控制器系统, 在没有硬件支持下实现 CRC 检验, 关键的问题就是如何通过软件 来完成 CRC 计算,也就是 CRC 算法的问题。 这里将提供三种算法,它们稍有不同,一种适用于程序空间十分苛刻但 CRC 计算速度要求不高 的微控制器系统,另一种适用于程序空间较大且 CRC 计算速度要求较高的计算机或微控制器系统, 最后一种是适用于程序空间不太大,且 CRC 计算速度又不可以太慢的微控制器系统。 2 CRC 简介 CRC 校验的基本思想是利用线性编码理论,在发送端根据要传送的 k 位二进制码序 列,以一定的规则产生一个校验用的监督码(既 CR