1、CRC基于“模二运算”。
模二运算类似于普通二进制运算，但是区别在于无进位和借位。
例如：
加法：010+110=100
减法：010-110=100
无进位和借位使得模二运算的加减法相当于异或操作。
乘法：
1010
* 101
————
1010
0000
1010
————
100010
除法：
看的出来，模二运算的乘除也和普通二进制的乘除类似，唯一差别就是无进位借位（除法样例中的余数前面多的那个0可以不用管，看了下面就知道了）
2、CRC校验流程
1）选定一个除数（术语叫生成多项式），假设这个除数二进制为k位。
2）原码左移k-1位得到一个新码，比如原码1001，k为4，那么移位后就变成1001000。
3）新码模二除以这个除数，得到一个k-1位的余数（校验码）。如果余数不满k-1位，就手动在前面用0补满，比如如果余1，那就补成001。
4）把新码加上这个校验码得到CRC码，比如按以上样例，最终的CRC码就是1001001。
5）发送
6）接收之后用这个CRC码除以之前选择的除数，余数为0则传输没有出错。否则根据余数和生成多项式的一些运算（书上写的简直一堆crap，看不懂），可以得到出错位。
（图片来自http://blog.csdn.net/lycb_gz/article/details/8201987）