CRC校验码在单片机中的程序实现及其冗余码表的求取

＝x16＋x12＋x5＋1，去掉高位后，校验码为0001000000100001（1021H）。取一个用来比较的16位数CRC—BYTE＝8000H，逐次比较信息码的最高位是否为1，是则将1记录在暂存单元CRC—Temp的最低位，如果是0，则低位左移入0，每次暂存单元和信息单元循环左移，相当于把信息字节的数据逐位从左移入暂存单元中。当暂存单元的最高位变为1，说明已移入了16位数据，然后把暂存单元再左移一次，和16位校验码做异或操作，也就相当于进行模2除。因为暂存单元被移出的最高位1和校验码被舍去的最高位1异或，其结果必然为零，也就等于进行了17位异或操作。把所得的余式存放在暂存单元中，接着循环，直到将信息码和补充在尾部的零字节都操作结束，把最后的余式复给CRC—Variable输出，完成对一个余项式的处理。

这种方法的好处是很容易实现对8位或者32位的校验式求取余项表进行扩展，只需将CRC—MODEL改为8位或32位的校验式模型，比较字节CRC— BYTE改为80H和800000H，追加末尾0字节LAST—BYTE改为1和4个，然后再把对应于16位数据变量CRC—Variable的 unsigned short型，改为un－signed char或unsigned long就可以了。

5　结束语

利用CRC实现程序可以计算出各种标准下的CRC校验冗余码表。在单片机容量允许的情况下，可以利用查表进行CRC校验。在对时间要求不高、对存储容量要求严格的场合，可以直接利用循环计算来求得余项。编程使用8051系列单片机汇编语言，可以实现最少和高效的指令代码。该程序算法也可应用于 M68HC和PIC17等系列单片机上。

参考文献
［1］Joe Campbell著．徐国定，廖卫东译．串行通讯C程序员指南［M］．北京：清华大学出版社．1990．
［2］韩炬．CRC算法实现［J］．煤炭科学技术，2000，（2）：11－15．