C++开发之CRC校验实例详解_c++计算crc资源-CSDN文库

C++网路开发CRC校验

45 浏览量 2020-08-30 01:44:35 上传评论收藏 50KB PDF 举报

资源推荐

资源详情

资源评论

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

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

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

6)如果在数据传输过程中没有发送错误，接收端收到的带有CRC校验码的数据比特序列一定能被相同的生成多项式整除：

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余1页未读，立即下载

内容反馈

weixin_38622475

粉丝: 0
资源: 913

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip