最近工作学习到Modbus、Ymodem等协议,均涉及到CRC16校验算法,故而有必要深入了解CRC16校验算法的原理。以CRC16_Modbus为例:
#include<iostream>
using namespace std;
const unsigned short poly = 0xA001;
unsigned short check(unsigned *data,unsigned short CRCIn,int n)
{
int count = 0,i = 0;
unsigned short CRC16 = CRCIn;
unsigned short temp;
/*while(i < n)
{
CRC16 ^= data[i];
while(count < 8)
{
temp = (unsigned short)(CRC16 & 0x0001);
CRC16 >>= 1;
if(temp == 1)
{
CRC16 = CRC16 ^ poly;
}
else
{
CRC16 = CRC16 & 65535;
}
count++;
}
i++;
}
return CRC16;*/
for(int i = 0; i < n; i++)
{
CRC16 ^= data[i];
for(int j = 0; j < 8; j++)
{
temp = (unsigned short)(CRC16 & 0x0001);
CRC16 >>= 1;
if(temp == 1)
{
CRC16 = CRC16 ^ poly;
}
else
{
CRC16 = CRC16 & 65535;
}
}
}
return CRC16;
}
int main()
{
int n;
unsigned short CRCIn = 0xFFFF;
cout<<"请输入总字节数:";
cin>>n;
unsigned a[n];
for(int i = 0; i < n; i++)
{
cout<<"请输入第"<<i+1<<"个字节数据:";
cin>>a[i];
}
CRCIn = check(a,CRCIn,n);
cout<<"计算结果为:"<<CRCIn<<endl;
return 0;
}
算法原理:
首先明确该协议CRC16校验算法的CRCIn(CRC初始值)以及poly(多项式)。
1、将CRCIn传入CRC16寄存器;
2、将CRC16的低字节与数据的第一字节进行异或运算;
3、取出运算结果的最低位(记为temp用于后续判断),将CRC16右移1位;
4、如果temp为1则将CRC16与poly进行异或运算;
5、重复3~4步直至执行8次移位操作;
6、重复执行2~5步直至数据的所有字节均处理完毕。
最后CRC16寄存器的值就是所求的校验码。
结果:
51925 = 0xCAD5
CRC16_Modbus传输时先传输CRC16的低字节再传输高字节。
留下的疑问:采用注释区两个while循环嵌套的写法得到的结果与两个for循环嵌套的写法不同,还望高人指点。