博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
crc16 校验代码C语言实现 和原理分析
阅读量:4280 次
发布时间:2019-05-27

本文共 767 字,大约阅读时间需要 2 分钟。

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按位颠倒后的结果。

转载地址:http://rlzgi.baihongyu.com/

你可能感兴趣的文章
线程池深度剖析-全面&易懂
查看>>
深入理解ThreadLocal(讲解清晰)
查看>>
java的CAS和AQS(清晰)
查看>>
归并排序(自顶向下&自底向上)-有图
查看>>
Java面试之缓存
查看>>
缓存穿透、缓存击穿、缓存雪崩的区别及解决方案
查看>>
用LinkedHashMap实现LRU(Java面试常考)
查看>>
java方法区
查看>>
符号引用和直接引用--java
查看>>
java-常量池
查看>>
工厂方法模式(通俗易懂)待修改
查看>>
一文搞定面试中的二叉树题目(Java实现)
查看>>
剑指offer-链表中环的入口-java实现(思路详细)
查看>>
Spring @Configuration 和 @Component 区别(精简版)
查看>>
初识@Inject 注解(简单明了)
查看>>
spring Profile
查看>>
CRUD
查看>>
什么是ORM?为什么要用ORM?
查看>>
初识Junit
查看>>
Maven工程 添加的war包war报错 解决方案
查看>>