CRC算法和C語言實現CRC 算法原理及 C 语言实现　 摘　要　　本文从理论上推导出 ＣＲＣ 算法实现原理，给出三种分别适应不同计算机或微控 制器硬件环境的 Ｃ 语言程序。 读者更能根据本算法原理，用不同的语言编写出独特风格 更加实用的 ＣＲＣ 计算程序。　 关键词　　　ＣＲＣ　　　算法　　　Ｃ 语言　1 引言　循环冗余码 ＣＲＣ 检验技术广泛应用于测控及通信领域。ＣＲＣ 计算可以靠专用的硬件来实现， 但是对于低成本的微控制器系统， 在没有硬件支持下实现 ＣＲＣ 检验， 关键的问题就是如何通过软件 来完成 ＣＲＣ 计算，也就是 ＣＲＣ 算法的问题。　 　　　　这里将提供三种算法，它们稍有不同，一种适用于程序空间十分苛刻但 ＣＲＣ 计算速度要求不高 的微控制器系统，另一种适用于程序空间较大且 ＣＲＣ 计算速度要求较高的计算机或微控制器系统， 最后一种是适用于程序空间不太大，且 ＣＲＣ 计算速度又不可以太慢的微控制器系统。　 2 ＣＲＣ 简介　ＣＲＣ 校验的基本思想是利用线性编码理论，在发送端根据要传送的 ｋ 位二进制码序 列，以一定的规则产生一个校验用的监督码（既 ＣＲＣ 码）ｒ 位，并附在信息后边，构成 一个新的二进制码序列数共（ｋ＋ｒ）位，最后发送出去。在接收端，则根据信息码和 ＣＲＣ 码之间所遵循的规则进行检验，以确定传送中是否出错。　 后， １６ 位的 ＣＲＣ 码产生的规则是先将要发送的二进制序列数左移 １６ 位 （既乘以 216 ） 再除以一个多项式，最后所得到的余数既是 ＣＲＣ 码，如式（２－１）式所示，其中 Ｂ（Ｘ）表 示 ｎ 位的二进制序列数，Ｇ（Ｘ）为多项式，Ｑ（Ｘ）为整数，Ｒ（Ｘ）是余数（既 ＣＲＣ 码）。　B ( X ) 216 R( X ) 　　　　　　　　　　　　　　　　　　　　　　　（２－１）　 = Q( X ) + G( X ) G( X )求Ｃ……