crc16 校验代码C语言实现 和原理分析
2014-12-11 12:32
197 查看
typedef unsigned char uchar;
typedef unsigned int uint;
typedef unsigned short uInt16;
uint crc; // CRC 码
uint crc16l(uchar *ptr,uchar len) // ptr 为数据指针,len 为数据长度
{
uInt16 i,j,tmp,CRC16;
CRC16=0xffff;
for (i=0;i<len;i++)
{
CRC16=*ptr^CRC16;
for (j=0;j< 8;j++)
{
tmp=CRC16 & 0x0001;
CRC16 =CRC16 >>1;
if (tmp)
CRC16=CRC16 ^ 0xa001;
}
*ptr++;
}
return(CRC16);
}
(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按位颠倒后的结果。
typedef unsigned int uint;
typedef unsigned short uInt16;
uint crc; // CRC 码
uint crc16l(uchar *ptr,uchar len) // ptr 为数据指针,len 为数据长度
{
uInt16 i,j,tmp,CRC16;
CRC16=0xffff;
for (i=0;i<len;i++)
{
CRC16=*ptr^CRC16;
for (j=0;j< 8;j++)
{
tmp=CRC16 & 0x0001;
CRC16 =CRC16 >>1;
if (tmp)
CRC16=CRC16 ^ 0xa001;
}
*ptr++;
}
return(CRC16);
}
(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按位颠倒后的结果。
相关文章推荐
- [原创] 用Delphi实现控制IE窗体的大小——IESizer程序原理分析 (2003-12)
- ARP欺骗技术实现原理分析
- asp.net中利用ashx实现图片防盗链的原理分析
- ASP文件上传原理分析及实现实例
- 从eboot菜单分析eboot功能实现原理
- 一个小语言的词法分析程序原理及其实现(2)
- [转]asp.net中利用ashx实现图片防盗链的原理分析
- ASP实现图片上传原理分析及示例
- [技术学习]配合APUE学习贴篇select实现原理分析
- Hibernate实现分页查询的原理分析zz
- ASP文件上传原理分析及实现实例
- ASP程序实现图片上传的原理分析
- asp.net中利用ashx实现图片防盗链的原理分析
- MFC工具条和状态栏,内部实现原理详细分析
- IronPython for ASP.NET 的原理分析(一):如何在 CLR 类型上实现动态性
- 也谈WEB打印(二):简单的分析一下IE的打印原理并实现简单的打印和预览
- 简略的分析一下Anthem无刷新控件的实现原理和流程
- Java对象池技术的原理及其实现 --Java对象的生命周期分析
- 深入分析基于VCL派生的ActiveX控件的实现原理及应用