当前位置:   article > 正文

crc算法c++语言实现,C++开发之CRC校验实例详解

c++ crc

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

9d87c8e745948ee10a5a4743fdef52c4.png

5)将余数比特序列加到乘积中得:

1 1 0 0 1 1 + 1 0 0 1 = 1

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/从前慢现在也慢/article/detail/931889
推荐阅读
相关标签
  

闽ICP备14008679号