CRC16校验码生成原理
来源:互联网 发布:阿里云短信发送 c 编辑:程序博客网 时间:2024/05/16 06:24
CRC16-Modbus
生成多项式为CRC-16 : X16 + X15 + X2 + 1 对应 0x8005
移位寄存器初始化值为0xFFFF
算法说明:
1) 设置CRC寄存器初始值0xFFFF
2) 将数据的第一个8-bit字符与16位CRC寄存器的低8位进行异或,并把结果存入CRC寄存器
3) 检查当前LSB数值,记录标志位FLAG
4) CRC寄存器右移一位,MSB补零
5) 若FLAG为1,CRC寄存器与多项式码相异或
6) 重复第3至第5步直到8次移位全部完成,一个8-bit数据处理完毕
7) 重复第2至第6步直到所有数据全部处理完成
8) 最终CRC寄存器的内容即为CRC值
举例说明:
十六进制0x00 => 40BF
初始:1111 1111 1111 1111
移位:0111 1111 1111 1111
异或:1010 0000 0000 0001 A001
1101 1111 1111 1110
移位:0110 1111 1111 1111
移位:0011 0111 1111 1111
异或:1010 0000 0000 0001
1001 0111 1111 1110
移位:0100 1011 1111 1111
移位:0010 0101 1111 1111
1010 0000 0000 0001
1000 0101 1111 1110
移位:0100 0010 1111 1111
移位:0010 0001 0111 1111
1010 0000 0000 0001
异或:1000 0001 0111 1110
移位:0100 0000 1011 1111
结果:40BF
十六进制 0x01 => 807E
初始:1111 1111 1111 1111
输入: 0000 0001
异或:1111 1111 1111 1110
移位:0111 1111 1111 1111
移位:0011 1111 1111 1111
1010 0000 0000 0001
异或:1001 1111 1111 1110
移位:0100 1111 1111 1111
移位:0010 0111 1111 1111
1010 0000 0000 0001
异或:1000 0111 1111 1110
移位:0100 0011 1111 1111
移位:0010 0001 1111 1111
1010 0000 0000 0001
异或:1000 0001 1111 1110
移位:0100 0000 1111 1111
移位:0010 0000 0111 1111
1010 0000 0000 0001
异或:1000 0000 0111 1110
结果:807E
- CRC16校验码生成原理
- java实现CRC16校验码生成
- Java生成CRC16数据校验码
- Redis源码中的CRC校验码(crc16、crc64)原理浅析
- VC用查表法编写CRC16校验码
- Ruby实现计算CRC16校验码
- 安卓实现CRC16校验码
- 生成校验码
- 生成校验码
- C# XOR CRC16 校验码计算类
- C# XOR CRC16 校验码计算类
- 参照安卓计算CRC16校验码的方法获取Objective-C的CRC16位校验码
- CRC16 生成校验
- CRC16校验原理总结
- CRC16校验原理总结
- CRC16校验原理总结
- CRC16校验原理总结
- C#源码——CRC16循环冗余校验码的实现
- CentOS6.4安装MySQL5.7.12
- POJ
- HDU 3991 Harry Potter and the Present II(Floyd+DAG最小路径覆盖)
- 去除C程序中的注释
- WPF中的Style
- CRC16校验码生成原理
- 【转载】将自建表数据内容包含在传输请求号中(SAP)
- 【jzoj5333】【NOIP2017提高A组模拟8.23】【大新闻】【可持久化线段树】
- Spring MVC原理及配置详解
- 深入机器学习系列1-序章
- 上拉刷新下拉加载
- 【机器学习-西瓜书】二、偏差-方差分解;泛化误差
- Android Studio快速findViewById
- 微信小程序例子——调起客户端小程序设置界面