CRC校验码计算示例:
现假设选择的 CRC生成多项式为 G( X) = X4 + X3 + 1,要求出二进制序列 10110011的 CRC校验码。下面是具体的计算过程 :
①将多项式转化为二进制序列,由 G( X) = X4 + X3 + 1可知二进制一种有五位,第4位、第三位和第零位分别为1,则序列为11001
②多项式的位数位5,则在数据帧的后面加上5-1位0,数据帧变为 101100110000,然后使用模2除法除以除数 11001,得到余数。
③将计算出来的CRC校验码添加在原始帧的后面,真正的数据帧为101100110100,再把这个数据帧发送到接收端。
④接收端收到数据帧后,用上面选定的除数,用模2除法除去,验证余数是否为0,如果为0,则说明数据帧没有出错。
CRC-16校验码计算方法:
常用查表法和计算法。计算方法一般都是:
(1)预置1个16位的寄存器为十六进制FFFF(即全为1),称此寄存器为CRC寄存器;
(2)把第一个8位二进制数据(既通讯信息帧的第一个字节)与16位的CRC寄存器的低
8位相异或,把结果放于CRC寄存器,高八位数据不变;
(3)把CRC寄存器的内容右移一位(朝低位)用0填补最高位,并检查右移后的移出位;
(4)如果移出位为0:重复第3步(再次右移一位);如果移出位为1,CRC寄存器与多项式A001(1010 0000 0000 0001)进行异或;
(5)重复步骤3和4,直到右移8次,这样整个8位数据全部进行了处理;
(6)重复步骤2到步骤5,进行通讯信息帧下一个字节的处理;
(7)将该通讯信息帧所有字节按上述步骤计算完成后,得到的16位CRC寄存器的高、低
字节进行交换;
(8)最后得到的CRC寄存器内容即为:CRC码。
以上计算步骤中的多项式A001是8005按位颠倒后的结果。
public UInt16 CRC16(byte[] data, UInt16 Length)
{
UInt16 i, j, Bit;
UInt32 CRC0 = 0xffff;//预置1个16位的寄存器为十六进制FFFF(即全为1),称此寄存器为CRC寄存器
for(i=0; i<Length; i++)
{
CRC0=CRC0^data[i];//把第一个8位二进制数据(既通讯信息帧的第一个字节)与16位的CRC寄存器的低8位相异或,把结果放于CRC寄存器,高八位数据不变
for(j=0; j<8; j++)
{
Bit = (UInt16)(CRC0 & 0x0001);
CRC0 = CRC0 >> 1;//把CRC寄存器的内容右移一位(朝低位)用0填补最高位,并检查右移后的移出位
if(Bit == 1) // 如果移出位为0:重复第3步(再次右移一位);如果移出位为1,CRC寄存器与多项式A001(1010 0000 0000 0001)进行异或;
CRC0 = CRC0^0xA001;
}重复,直到右移8次,这样整个8位数据全部进行了处理
}
return (UInt16)CRC0;
}
参考:(3条消息) CRC校验原理及步骤_D_leo的博客-CSDN博客_crc校验