CRC循环冗余校验码

概念：是一种数据传输检错功能，对数据进行多项式计算，并将得到的结果附在帧的后面，接收设备也执行类似的算法，以保证数据传输的正确性和完整性。

CRC校验原理：模2除法，与二进制除法不同
模2加法：1+1=0，0+1=1，0+0=0 —— 无进位无借位 （相同为0，相异为1）
模2减法：1-1=0，0 -1=1， 0-0=0 —— 无进位无借位 （相同为0，相异为1）

方法：
1、当余数位与除数位数相当时，才进行异或运算；余数首位是1，商就是1；余数首位是0，商就是0。
2、当已经除了几位后，余数位小于除数，商0，余数往右补一位，位数仍比除数少，则继续商0；
当余数位数和除数位数一样时，商1，进行异或运算，得新的余数，以此至被除数最后一位。

示例：
假设选择的CRC生成多项式G（X&#