CRC校验的理解和C语言实现
2017-06-12 17:20
218 查看
1、CRC是什么
CRC检验的基本思想是利用线性编码理论,在发送端根据要传送的k位二进制码序列,以一定的规则产生一个检验码r位(就是CRC码),附在信息后面,构成一个新的二进制码序列数共(k+r)位,最后发送出去。接收端根据同样的规则校验,以确定传送中是否出错。接收端有两种处理方式:1、计算k位序列的CRC码,与接收到的CRC比较,一致则接收正确。2、计算整个k+r位的CRC码,若为0,则接收正确。
CRC码有多种检验位数,8位、16位、32位等,原理相同。16位的CRC码产生的规则是先将要发送的二进制序列数左移16位(即乘以2的16次方后),除以一个多项式,最后所得到的余数就是CRC码。
求CRC码所采用的是模2运算法则,即多项式除法中采用不带借位的减法运算,运算等同于异或运算。
2.发送端
3.接收端
4.完整代码
CRC检验的基本思想是利用线性编码理论,在发送端根据要传送的k位二进制码序列,以一定的规则产生一个检验码r位(就是CRC码),附在信息后面,构成一个新的二进制码序列数共(k+r)位,最后发送出去。接收端根据同样的规则校验,以确定传送中是否出错。接收端有两种处理方式:1、计算k位序列的CRC码,与接收到的CRC比较,一致则接收正确。2、计算整个k+r位的CRC码,若为0,则接收正确。
CRC码有多种检验位数,8位、16位、32位等,原理相同。16位的CRC码产生的规则是先将要发送的二进制序列数左移16位(即乘以2的16次方后),除以一个多项式,最后所得到的余数就是CRC码。
求CRC码所采用的是模2运算法则,即多项式除法中采用不带借位的减法运算,运算等同于异或运算。
2.发送端
int main() { char buffer[22] = {0x00, 0x11, 0x22, 0x33, 0x44, 0x55, 0x66, 0x77, 0x88, 0x99, 0xaa, 0xbb, 0xcc, 0xdd, 0xee, 0xff, 0x01, 0x02, 0x03, 0x04}; int crc = CalCrc(0, buffer, 20);//crc为16位校验码 buffer[21] = (char)crc;//取校验码低八位 buffer[20] = (char)(crc >> 8);//取校验码高八位 }
3.接收端
int result = CalCrc(0, buffer, 22); if(result == 0) { printf("数据传输正确"); }
4.完整代码
int CalCrc(int crc, const char *buf, int len) { unsigned int byte; unsigned char k; unsigned short ACC,TOPBIT; // unsigned short remainder = 0x0000; unsigned short remainder = crc; TOPBIT = 0x8000; for (byte = 0; byte < len; ++byte) { ACC = buf[byte]; remainder ^= (ACC <<8); for (k = 8; k > 0; --k) { if (remainder & TOPBIT) { remainder = (remainder << 1) ^0x8005; } else { remainder = (remainder << 1); } } } remainder=remainder^0x0000; return remainder; } int main(int argc, _TCHAR* argv[]) { char buffer[22] = {0x00, 0x11, 0x22, 0x33, 0x44, 0x55, 0x66, 0x77, 0x88, 0x99, 0xaa, 0xbb, 0xcc, 0xdd, 0xee, 0xff, 0x01, 0x02, 0x03, 0x04}; int crc = CalCrc(0, buffer, 20);//计算得到的16位CRC校验码 buffer[21] = (char)crc;//取校验码的低八位 buffer[20] = (char)(crc >> 8);//取校验码的高八位 //接收方在接收到buffer中的数据时,代入CalCrc进行计算,若result的值为0,则说明数据传输过程无误 int result = CalCrc(0, buffer, 22); return 0; }
相关文章推荐
- FFT算法理解与c语言的实现
- 理解全局变量的存储_G及其C语言实现
- c语言实现CRC校验和
- 【转】理解应用层协议 纯C语言实现ftp上传下载
- 线程池技术个人理解以及c语言的简单实现
- c语言部分库函数,代码实现,以及细节理解
- C语言数据结构之单向链表(已经调试可以实现相应的功能了,可是还是有几个问题现在还是不大理解,希望大家能够一起探讨)
- c语言接口与实现--异常与断言(异常部分)的理解,含实例
- 使用C语言实现CRC校验的方法
- C语言实现直接插入排序,冒泡排序以及二分查找(巩固理解记忆)
- FFT算法理解与c语言的实现
- c语言部分库函数,代码实现,以及细节理解
- 【笔试面试知识点查缺补漏深入理解之C与C++篇】排序的C语言实现-插入-选择-快排
- 对于c语言存储分配程序(malloc函数)实现的理解
- c语言部分库函数,代码实现,以及细节理解
- 对于c语言存储分配程序(malloc函数)实现的理解
- 理解C语言(二) 堆的工作机制- 一个简易的动态内存管理器实现
- 对线性表理解以及C语言实现链表的插入删除等操作。
- 深入理解C语言(包含oop的思想,内存和管理,I/O的实现)
- c语言实现CRC校验和