任意长度信息序列的CRC快速算法

摘要

CRC(循环冗余校验码)编码是数字信号传输中用得较普遍的一种差错控制编码.它不但可以用于纠正独立的随机错误,也可以用于纠正突发错误.CRC校验通常是靠专用硬件电路来实现的,但很多系统为了降低成本,常常利用单片机或微处理器编程来完成这一功能.因此,在器件处理能力有限的情况下,如何提高CRC校验软件计算的速度,是开发者最为关心的问题.