crc 循环校验码

1.CRC介绍
CRC即循环冗余校验码（Cyclic Redundancy Check）：是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定。
2.CRC校验的过程
（1）将上次计算出的CRC校验码右移一个字节；
（2）将移出的这个字节与新的要校验的字节进行XOR 运算；
（3）用运算出的值在预先生成码表中进行索引，获取对应的值（称为余式）；
（4）用获取的值与第（1）步右移后的值进行XOR 运算；
（5）如果要校验的数据已经处理完，则第（4）步的结果就是最终的CRC校验码。如果还有数据要进行处理，则再转到第（1）步运行。
3.CRC校验码多项式
crc16=x^16 + x^15 + x^2 + 1
crc32=x^32 + x^26 + x^23 + x^22 + x^16 + x^12 + x^11+ x^10 + x^8 + x^7 + x^5 + x^4 + x^2 + x + 1