CRC是对数据包或者保存文件的一种数据校验和数据纠错算法；是利用除法和余数原理，计算获取校验数据，并组成新的数据包。数据发送端通过CRC计算得到冗余数据，并打包形成新的数据包发送；数据接收端对接收数据包进行CRC校验，余数为0则证明传输数据无误。如下图为CRC数据处理示意图，即在原始
CRC 是对数据包或者保存文件的一种数据校验和数据纠错算法；是利用除法和余数原理，计算获取校验数据，并组成新的数据包。数据发送端通过CRC计算得到冗余数据，并打包形成新的数据包发送；数据接收端对接收数据包进行CRC校验，余数为0则证明传输数据无误。
如下图为CRC数据处理示意图，即在原始数据（K bit）后面再增加校验数据（R bit），构成新的数据包（(K+R) bit）；而校验数据是原始数据做除法运算后的余数。
发送端数据CRC主要包括下述5个过程：
1. 确认CRC对应的多项式
既然是基于除法运算，就肯定有除数；而除数也是基于二进制的方式实现的，采用模2除法；
二进制除数与多项式之间存在对应关系，比如：
二进制除数为： 1101.
对应的多项式为： G(x)=X^3+X^2+1
多项式一般是由接收端和发送端协商确认，标准的CRC算法的多项式如下表所示：
因此，确认了CRC标准后，也就得知了CRC对应的除数。
2. 确认CRC校验数据的位数
校验数据实际是除法运算后的余数，所以需要确认余数的位数；
而多项式与余数位数的对应关系为： 多项式的最高次幂为对应的余数位数；
比如多项式G(x)=X^3+X^2+1 最高为3次幂，所以余数位数为3，即校验数据的位数为3。
3. 移位，补充校验位
将原始数据左移R bit，低位补0
比如：
原始数据为：10011010，校验数据位数为3；则左移3位，形成新的数据：10011010_000
4. 计算CRC校验数据
用除数，对移位后数据做模2除法运算，得到的余数即为CRC校验数据；
比如：
原始数据： 10011010，
移位后数据：10011010_000
多项式为G(x)=X^3+X^2+1
模2除法运算，实际是异或运算，得到余数为：0101，实际要求余数位数为3bit，所以校验数据为101
5. 组成新的数据包
新的数据包为： 原始数据+校验数据（余数），即为：10011010_101
接收端接收到数据包后，理论上该数据包已经加上了余数，所以正常情况下应该能够被除数整除而余数为0，所以接收端需要做的事情就是用协商的多项式（G(x)=X^3+X^2+1）对接收到的数据（10011010_101）进行异或运算，余数为0则说明数据传输无误。
CRC还可以实现对数据的纠错功能,以及CRC深入的原理，这个还没学会，学会了再分享。
创业项目群，学习操作 18个小项目，添加 微信：niuben22 备注：小项目！
如若转载，请注明出处：https://www.35chat.cn/53277.html
相关推荐
-
党的思想路线 党的思想路线是怎么形成和发展的
大家好，如果您还对党的思想路线不太了解，没有关系，今天就由本站为大家分享党的思想路线的知识，包括党的思想路线是怎么形成和发展的的问题都会给大家分析到，还望可以解决大家的问题，下面我们就开始吧！本文目录党的思想路线是什么‘四风是指什么党的思想路线的主要内容是什么在实践中体验真理和发展真理是党的思想路线的实质和核心吗实事
-
先生们请立正，先生们请立正什么时候播
大家好，先生们请立正相信很多的网友都不是很明白，包括先生们请立正什么时候播也是一样，不过没有关系，接下来就来为大家分享关于先生们请立正和先生们请立正什么时候播的一些知识点，大家可以关注收藏，免得下次来找不到哦，下面我们开始吧！后组词一年级正组词后组词有：1.以后、后门、先后、后跟、尔后、而后、之后、后裔、后悔、后窍、后盾、后鞧、后唐、后影、后首、后襟、后心、后台、后劲、后晌，后来，后悔等。2.
-
小度小度怎么使用(怎么使用小度)
小度路由怎么使用？??一、小度路由的安装小度路由安装非常简单，主要有四个步骤，首先将小度路由连接电源线，然后将网线插入小度路由WLAN端口，接下来如果有USB存储设备，我们再连接USB存储设备，最后按下路由器开关打开路由器即可，至此小度路由即安装完成，二、小度路由设置教程小度路由安装好后，我们可以借助智能手机或者笔记本电脑来轻松设置路由器，具体方法如下：1、在电脑中开启无线网络，然后在网络
-
几乎近义词(几乎的近义词有哪些)
很多朋友对于几乎近义词和几乎的近义词有哪些不太懂，今天就由小编来为大家分享，希望可以帮助到大家，下面一起来看看吧！本文目录几乎的近义词有什么几乎近义词三年级几乎的近义词几乎的近义词有哪些几乎和大概意思相近吗几
-
一路顺风英语(一路走好的英语是)
很多朋友对于一路顺风英语和一路走好的英语是不太懂，今天就由小编来为大家分享，希望可以帮助到大家，下面一起来看看吧！本文目录英文离别祝福语“预祝你一路顺风”英语怎么说一路走好的英语是英文离别祝福语以下是俩个英语送别祝福语。1."Iwishyouallthebestinyourfutureendeavors."这
-
wifi测速器手机版（wifi网络测试）
明明装了300M的宽带，但是总是感觉在家里用起来有时会卡，都知道网络的问题其实是短板理论：也就是不取决于你家网络环境中最高的一环，反而是只能适应你家网络设备中最低的设备。不过，等你装了高带宽，升级了好的路由器，也换了超五类以上的网线，结果在大户型家庭经常会发现，家里的网络还是有些地方信号不好，比如厨房，卫生间，或者阳台
-
m6螺丝标准尺寸规格表（m6螺丝规格参数）
内六角螺栓的沉孔及螺栓孔标准尺寸表（用于GB70,单位：毫米）dM1.6M2M2.5M3M4M5M6M8M10M12M14M16M20M24M30M36ds1.622.5345681012141620243036d'1.82.42.93.44.55.56.6911
-
中国名酒排行榜前十名白酒（四川名酒排行榜前十名）
这几年如果要说哪款白酒比较受欢迎,那酱香酒肯定会被提到的,由茅台引领下的酱香酒可以说是火遍了半个中国,而且甚至火到了国外去,拥有了很多酱香酒的粉丝丝,很多外国人在喝到茅台的时候都十分的惊喜。甚至有有很多人都认为,茅台酒已经要远超
-
小米关闭广告miui13（miui13去广告设置）
MIUI广告关闭，自己总结的，欢迎补充①对小爱同学说“关闭系统广告”②设置里面搜索“广告服务”，关闭③设置—头像—隐私协议—系统工具广告（这个搜索不出来，按顺序点击关闭）④手机管家里面有几个：⒈一个是进手机管家直接点设置那里；⒉还有一个是手机管家的应用管理，打开右上角三个点可以关闭；⒊垃圾清理里面，垃圾清理设置拉到最下还有个推荐内容；⒋应用锁—设置—内容推荐（这几项有点难找）⑤系统工具
-
测甲醛的仪器准吗（家用测甲醛的仪器准吗）
网络上，或者说某宝中，最多的、最不靠谱的甲醛检测仪器有三种：1.电化学传感器法的甲醛仪价钱廉价，号称能够同时甲醛检测与TVOC。但这种仪器受温湿度、其他气体等要素干扰明细，准确度与线性不好，传感器寿命周期短，且偏移严重。这个价位的根本