CRC校验详解

CRC校验即循环冗余校验（Cyclic Redundancy Check），是基于数据计算一组效验码，用于核对数据传输过程中是否被更改或传输错误。首先看两个概念，后续会用到。

模2除法：也叫模2运算，就是结果除以2后取余数。模2除法每一位除的结果不影响其它位，即不向上一位借位，所以实际上就是异或。在CRC计算中有应用到模2除法。

多项式与二进制：二进制可表示成多项式的形式，比如二进制1101表示为： x3+x2+x0；1011表示为：x3+x1+x0。

1.CRC校验原理

CRC校验本质上是选取一个合适的除数，要进行校验的数据是被除数，然后做模2除法，得到的余数就是CRC校验值。

下面用具体的例子做讲解：给定一组数据A：10110011（二进制），选取除数B：11001。
1.首先需要在被除数A后加4个比特位0（具体加几个0是根据除数B的位数决定的，比如这里B是5位，那么A后面加4个0；如果B选6位，则A后面加5个0，总之加的0的个数比除数B的个数少1位。后面还会提到怎么添加）。
2.进行模2除法运算。注意每次都是模2运算，即异或。
3.最后得到余数C就是