单片机crc算法简单实用的单片机 ＣＲＣ 快速算法 　　 煤炭科学研究总院太原分院（030006）　韩　炬　　 　 摘　要 　提供两个实用的、能够在单片机上通过软件来实现的 CRC 快速算法，其中一个适用于 51 系列等单片机，另一个适用于 PIC 单片机，这两种算法十分简单快捷。　　 关键词 　 CRC 1 引言　 　 CRC（循环冗余码）检验技术广泛应用于测控及通信领域。在很多情况下，CRC 计算是靠 专用的硬件来实现的， 但是对于小型低成本的单片机系统来说， 若要在没有这些硬件的支持下 实现 CRC 检验，首先要解决的就是如何通过软件高效快速地完成 CRC 计算的问题，也就是 CRC 算法的问题。　　 　　　　这里将提供两种算法，它们稍有不同，一种适用于程序空间大一些的 51 系列等单片机， 另一种适用于程序空间的使用条件十分苛刻的 PIC 单片机。这些算法按字节进行计算，仅使 用查表和简单的异或运算等操作，所以，计算过程相当简捷，而计算速度却很快。　　 算法　　　单片机　　 　　 　　　　下面先简述一下 CRC 原理， 然后再以 CRC-CCITT 标准生成多项式为例对算法进行说明， 并给出一个 51 系列单片机子程序和一个 PIC 单片机子程序。　　 2 　 CRC 原理 　 　 CRC 检验原理实际上就是在一个 p 位二进制数据序列之后附加一个 r 位二进制检验码(序 列),从而构成一个总长为 n ＝p＋r 位的二进制序列，例如， p 位二进制数据序列 D＝ [dp-1dp-2 ...... d1d0 ]，r 位二进制检验码 R＝ [rr-1 r r-2....r1 r0]，所得到的这个 n 位二进制序 列就是 M＝[dp-1dp-2 ......d1 d0 rr-1 rr-2....r1 r0 ]；　附加在数据序列之后的这个检验码与数据 序列的内容之间存在着某种特定的关系……