CRC16循环校验及相应的C++实现

本文介绍了CRC16循环校验的原理和计算过程,并提供了一个C++实现示例,用于计算字符串的CRC16值。通过详细步骤和源代码,读者可以理解如何进行CRC校验并应用到实际项目中。

最近,在做一个crc循环校验,上位机和下位机的通讯数据中有double型,一时不知道怎么才能将其转化成二进制进行传输,在网上搜了很多博客,其中有好几篇都讲了crc16循环校验,根据他们的讲解以及一个crc在线校验工具(http://www.ip33.com/crc.html),想到一个主意。
此处以crc16/modbus为例,生成多项式的简记形式为:8005,二进制记成:1000 0000 0000 0101
crc存储器的宽度为4
具体算法过程如下:
1.将crc存储器初始化为0xFFFF
2.将被校验数据的低8位与crc的低8位异或得到crc的低8位,crc的高八位不变,还是FF
3.将crc中的数据右移一位,如果移出的那位是1,则将crc与生成多项式的倒转值(1010 0000 0000 0001)异或,将结果存在crc中,如果移出的值是0,继续右移
4.总共右移8次,最后crc中得到的值就是循环校验的结果值
以上步骤1-4只是针对一个ASCII码及校验,如果有一串ASCII码需要校验,就重复步骤2-4
下图是详细的计算过程:此处是对0x02做的计算

如果0x02后面还有数据,则将0x813E作为crc的初始值,重复以上计算过程,直到所有数据都被校验完,最终的crc作为结果值。

这里用查表法实现上面的计算过程,程序对字符串"asffr"的校验结果如下:

用上面提到的crc在线循环校验工具,对"asffr"校验的结果为:

最后的结果都是用16进制表示的,两个结果一样!

源码如下:

#include  
#include  
#include

#include
 
typedef unsigned char byte;  
typedef unsigned short ushort;
 using namespace std;

static byte aucCRCHi[] = {
    0x00,

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值