找回密码
 立即注册

QQ登录

只需一步,快速开始

搜索
查看: 1493|回复: 0
收起左侧

CRC校验原理及程序代码

[复制链接]
ID:417200 发表于 2018-10-29 13:27 | 显示全部楼层 |阅读模式
通信协议里有CRC校验码,计算从报文的起始字节到报文内容最后一个字节的crc16的值。
举个例子:
远程控制命令集
5B 20 00 0A 00 01 0A 01 FE 00 01 00 AB 89
CRC校验码为:AB 89
一、RTU 檢查碼(CRC)計算器
第一种:
参看:RTU 檢查碼(CRC)計算器
大小端转换后,CRC检查码为:AB 89
说明,这个计算器还是可以用的。
第二种:
参看:On-line CRC calculation and free library
二、运算规则
RTU检查码(CRC)计算,运算规则如下:
步骤1:令16位暂存器(CRC暂存器)= 0xFFFF
步骤2:异或第一个8位字节的消息指令与低位元16CRC暂存器,做异或将结果存入CRC暂存器内。
步骤3:右移一位CRC暂存器,将0填入高位元处。
步骤4:检查右移的值,如果是0将步骤3的新值存入CRC暂存器内,否则异或0xA001CRC暂存器,将结果存入CRC暂存器内。
步骤5:重复步骤3步骤4,将8位全部运算完成。
步骤6:重复步骤2步骤5,取下一个8位的消息指令,直到所有消息指令运算完成。最后,得到的CRC缓存器的值,即CRC的检查码。值得注意的是CRC的检查码必须交换放置于讯息指令的检查码中。
三、相关代码
扩展参看:C语言再学习 位操作
int16_t factory_crc16 ( uint8_t *bufData,uint16_t buflen)
{
   uint16_t TCPCRC = 0xffff;
   uint16_t POLYNOMIAL = 0xa001;
   uint8_t i, j;
   for (i = 0; i < buflen; i++)
    {
       TCPCRC ^= bufData;
       for (j = 0; j < 8; j++)
       {
           if ((TCPCRC & 0x0001) != 0)
           {
                TCPCRC >>= 1;
               TCPCRC ^= POLYNOMIAL;
           }
           else
           {
                TCPCRC >>= 1;
           }
       }
    }
   return TCPCRC;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
四、CRC校验原理及步骤
参看:CRC校验原理及步骤
1、什么是CRC校验?
CRC即循环冗余校验码:是数据通信领域中最常用的一种查错校验码,其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查(CRC)是一种数据传输检错功能,对数据进行多项式计算,并将得到的结果附在帧的后面,接收设备也执行类似的算法,以保证数据传输的正确性和完整性。
2CRC校验原理:
其根本思想就是先在要发送的帧后面附加一个数(这个就是用来校验的校验码,但要注意,这里的数也是二进制序列的,下同),生成一个新帧发送给接收端。当然,这个附加的数不是随意的,它要使所生成的新帧能与发送端和接收端共同选定的某个特定数整除(注意,这里不是直接采用二进制除法,而是采用一种称之为模2除法。到达接收端后,再把接收到的新帧除以(同样采用“模2除法”)这个选定的除数。因为在发送端发送数据帧之前就已通过附加一个数,做了“去余”处理(也就已经能整除了),所以结果应该是没有余数。如果有余数,则表明该帧在传输过程中出现了差错。
2除法:
2除法与算术除法类似,但每一位除的结果不影响其它位,即不向上一位借位,所以实际上就是异或。在循环冗余校验码(CRC)的计算中有应用到模2除法。
例:
3CRC校验步骤:
CRC校验中有两个关键点,一是预先确定一个发送送端和接收端都用来作为除数的二进制比特串(或多项式),可以随机选择,也可以使用国际标准,但是最高位和最低位必须为1;二是把原始帧与上面计算出的除数进行模2除法运算,计算出CRC码。
4、具体步骤:
选择合适的除数
看选定除数的二进制位数,然后再要发送的数据帧上面加上这个位数-1位的0,然后用新生成的帧以模2除法的方式除上面的除数,得到的余数就是该帧的CRC校验码。注意,余数的位数一定只比除数位数少一位,也就是CRC校验码位数比除数位数少一位,如果前面位是0也不能省略。
将计算出来的CRC校验码附加在原数据帧后面,构建成一个新的数据帧进行发送;最后接收端在以模2除法方式除以前面选择的除数,如果没有余数,则说明数据帧在传输的过程中没有出错。
5CRC校验码计算示例:
现假设选择的CRC生成多项式为GX = X4 + X3 + 1,要求出二进制序列10110011CRC校验码。下面是具体的计算过程:
①将多项式转化为二进制序列,由GX = X4 + X3 + 1可知二进制一种有五位,第4位、第三位和第零位分别为1,则序列为11001
②多项式的位数位5,则在数据帧的后面加上5-10,数据帧变为101100110000,然后使用模2除法除以除数11001,得到余数。
③将计算出来的CRC校验码添加在原始帧的后面,真正的数据帧为101100110100,再把这个数据帧发送到接收端。
④接收端收到数据帧后,用上面选定的除数,用模2除法除去,验证余数是否为0,如果为0,则说明数据帧没有出错。
---------------------
作者:聚优致成
来源:CSDN
原文:https://blog.csdn.net/qq_29350001/article/details/79518638
版权声明:本文为博主原创文章,转载请附上博文链接!

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|51黑电子论坛 |51黑电子论坛6群 QQ 管理员QQ:125739409;技术交流QQ群281945664

Powered by 单片机教程网

快速回复 返回顶部 返回列表