概念:是一种数据传输检错功能,对数据进行多项式计算,并将得到的结果附在帧的后面,接收设备也执行类似的算法,以保证数据传输的正确性和完整性。
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&#