crc校验c语言程序,C语言：CRC校验

一、CRC码

CRC：Cylic Reduancy check译作汉语就是循环冗余校验码。

二、XOR

XOR：逻辑运算符异或，不知道用符号怎么写，总之其运算法则是，不同为1，相同为0。

三、用XOR代替算术运算上除法的两个例子。

1、10110010000/11001

第一次异或(相除)，得到商为1，余数为1111，加入下一位0，进行

第二次异或，得到商为1，余数为111，加入下一位1，余数为1111，四位与除数5位不能够异或计算，所以此处商为0，加入下一位0，进行

第三次异或，得到商为1，余数为111，同理第5位商为0，余数继续加入被除数的下一位0，进行

第四次异或，得到商为1，余数为101，加入后一位被除数的0，得到商为0，最终余数为1010，而最终商为1101010。计算流程如下图所示：

如若让被除数10110010000加上余数1010则为10110011010，再除以(异或)11001，则得到余数为0000(此处不再具体计算).

2、1111000/1001

经过三次异或(相除)得到商为1110，余数为110&