标签: 算法与c语言

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