C++开发之CRC校验实例详解
CRC：（循环冗余校验）
循环冗余校验是数据通信领域中最常用的一种差错校验码，主要用来检测或校验数据传输或者保存后可能出现的错误。其特征是信息字段和校验字段的长度可以任意选定。
工作原理：
CRC检错方法的工作原理可以从发送端与接收端两个方面进行描述。
1)发送端将发送数据比特序列当作一个多项式f(x),用双方预先约定的生成多项式G(x)去除，求得一个余数多项式R（x）。将余数多项式加到数据多项式之后，一起发送到接收端。
2)接收端用同样的生成多项式G（x）去除接收到的数据多项式f'(x),得到计算余数R'（x）。如果计算余数多项式R'（x）与接收余数多项式R（x）相同，表示传输无差错；否则，表示传输有差错，通知发送端重传数据，直至正确为止。
eg:
1)发送数据比特序列为：f(x)=110011
2)生成多项式比特序列为：G(x)=11001 （N=5，k=4）
3)将发送数据比特序列乘以2的4次方，即产生的乘积为：1100110000
4)将乘积用生成多项式比特序列去除，按模2算法求得余数为：1001
5)将余数比特序列加到乘积中得：
1 1 0 0 1 1 + 1 0 0 1 = 1 1 0 0 1 1 1 0 0 1
6)如果在数据传输过程中没有发送错误，接收端收到的带有CRC校验码的数据比特序列一定能被相同的生成多项式整除：
CRC的检错能力：
1）能够检查出全部离散的1位错。
2）能够检查出全部离散的2位错。
3）能够检查出全部奇数错。
4）能够检查出全部长度小于或等于k位的突发错。
5）能以[1-（1/2）^(k-1)]的概率检查出长度为k+1位的突发错。
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
相关文章
这篇文章主要介绍了C++之C++11的牛逼特性，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友参考下吧2020-09-09
浅析C/C++ 中return *this和return this的区别
return *this返回的是当前对象的克隆或者本身，return this返回当前对象的地址，下面通过本文给大家介绍C/C++ 中return *this和return this的区别，感兴趣的朋友一起看看吧2019-10-10
这篇文章主要给大家介绍了关于C/C++经典算法之约瑟夫问题的相关资料,约瑟夫环问题是一道经典的数据结构的题目,本文介绍了解决约瑟夫问题的三种方法,需要的朋友可以参考下2021-07-07
本博文源于笔者正在工作的一个小内容,内容涉及到为qt动态增加垂直滚动条,文章分为三个部分,问题起源,问题解决方案,问题解决成功效果,思路清晰,文章干货满满,复制源码即可使用,需要的朋友可以参考下2023-08-08
这篇文章主要介绍了C++中函数重载实例详解的相关资料,需要的朋友可以参考下2017-03-03
这篇文章主要介绍了C++初级线程管理，C++11中提供了std::thread库，本文将从线程的启动、线程等待、线程分离、线程传参、线程识别等几个方面介绍初级线程管理的知识,需要的朋友可以参考一下2021-12-12
这篇文章主要为大家详细介绍了C语言键盘控制走迷宫小游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-06-06
深入HRESULT与Windows Error Codes的区别详解
本篇文章是对HRESULT与Windows Error Codes的区别进行了详细的分析介绍，需要的朋友参考下2013-05-05
这篇文章主要介绍了C++私有继承，在私有继承当中，基类的公有成员和保护成员都会成为派生类的私有成员。这意味着基类的方法都会被private关键字描述，我们可以在派生类中使用它，但类对象无法直接调用，下面来看看详细内容吧2022-08-08
大家好，本篇文章主要讲的是C语言中循环语句练习实例，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下2022-01-01
最新评论