CRC校验算法及C++程序实现

CRC校验可以运用于传输数据过程中的验证，发送端发送有效数据时，先根据有效数据和生成多项式（比如CCITT标准的多项式是X16+X12+X5+1）计算出CRC校验码，把CRC校验码加到有效数据后面一起发送；当接收数据时，取出前面有效数据部分，用同样生成多项式计算出CRC校验码，然后取出接收数据后面CRC校验码部分，对比两个校验码是否相同。如果相同，认为接收到的数据与发送的数据是一致的，传输正确；如果不同，认为传输数据出错。

CRC（循环冗余校验）算法主要是一个计算除法的过程。算法有两个输入值，第一个是输入的信号，这通常是一个很长的数据，作为被除数。第二个是一个与具体的CRC算法相关的多项式，称为生成多项式，用作除数。基本的计算过程是，两者作模2除法（本质上是对应位做异或运算）,余数就是CRC校验码的结果。

I、基本算法（人工笔算）：
以CRC16-CCITT为例进行说明，它的生成多项式是X16+X12+X5+1，CRC校验码为16位，生成多项式17位。假如数据流为4字节：BYTE[3]、BYTE[2]、BYTE[1]、BYTE[0]；
数据流左移16位，相当于扩大256×256倍，再除以生成多