简单实用的单片机CRC快速算法

作者：dolphin时间：2012-10-31

摘要提供两个实用的、能够在单片机上通过软件来实现的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＝[d_p_-1d_p_-2......d₁d₀]，r位二进制检验码R＝[r_r_-1r_r_-2....r₁r₀]，所得到的这个n位二进制序列就是M＝[d_p_-1d_p_-2......d₁d₀r_r_-1r_r_-2....r₁r₀]；附加在数据序列之后的这个检验码与数据序列的内容之间存在着某种特定的关系。如果因干扰等原因使数据序列中的某一位或某些位发生错误，这种特定关系就会被破坏,因此,通过检查这一关系,就可以实现对数据正确性的检验。