• CRC---循环冗余校验


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

    原文:https://blog.csdn.net/u010841212/article/details/41864659 

  • 相关阅读:
    【Lintcode】91 最小调整代价
    【LintCode】29 交叉字符串
    十二、动态规划
    HttpClient的简单使用
    ajax跨域请求
    session共享
    八大排序算法
    MAC 脚本批量启动应用
    知识点整理-bio、nio的简单demo
    知识点整理-数组如何实现随机访问?
  • 原文地址:https://www.cnblogs.com/leo0621/p/9975549.html
Copyright © 2020-2023  润新知