全球观热点:CRC校验原理是什么?如何校验?CRC校验原理与步骤
CRC校验原理
CRC校验原理看起来比较复杂,好难懂,因为大多数书上基本上是以二进制的多项式形式来说明的。其实很简单的问题,其根本思想就是先在要发送的帧后面附加一个数(这个就是用来校验的校验码,但要注意,这里的数也是二进制序列的,下同),生成一个新帧发送给接收端。当然,这个附加的数不是随意的,它要使所生成的新帧能与发送端和接收端共同选定的某个特定数整除(注意,这里不是直接采用二进制除法,而是采用一种称之为“模2除法”)。到达接收端后,再把接收到的新帧除以(同样采用“模2除法”)这个选定的除数。因为在发送端发送数据帧之前就已通过附加一个数,做了“去余”处理(也就已经能整除了),所以结果应该是没有余数。如果有余数,则表明该帧在传输过程中出现了差错。
【说明】“模2除法”与“算术除法”类似,但它既不向上位借位,也不比较除数和被除数的相同位数值的大小,只要以相同位数进行相除即可。模2加法运算为:1+1=0,0+1=1,0+0=0,无进位,也无借位;模2减法运算为:1-1=0,0-1=1,1-0=1,0-0=0,也无进位,无借位。相当于二进制中的逻辑异或运算。也就是比较后,两者对应位相同则结果为“0”,不同则结果为“1”。如100101除以1110,结果得到商为11,余数为1,如图5-9左图所示。如11×11=101,如图5-9右图所示。
(资料图片仅供参考)
图5-9 “模2除法”和“模2乘法”示例
具体来说,CRC校验原理就是以下几个步骤:
(1)先选择(可以随机选择,也可按标准选择,具体在后面介绍)一个用于在接收端进行校验时,对接收的帧进行除法运算的除数(是二进制比较特串,通常是以多项方式表示,所以CRC又称多项式编码方法,这个多项式也称之为“生成多项式”)。
(2)看所选定的除数二进制位数(假设为k位),然后在要发送的数据帧(假设为m位)后面加上k-1位“0”,然后以这个加了k-1个“0“的新帧(一共是m+k-1位)以“模2除法”方式除以上面这个除数,所得到的余数(也是二进制的比特串)就是该帧的CRC校验码,也称之为FCS(帧校验序列)。但要注意的是,余数的位数一定要是比除数位数只能少一位,哪怕前面位是0,甚至是全为0(附带好整除时)也都不能省略。
(3)再把这个校验码附加在原数据帧(就是m位的帧,注意不是在后面形成的m+k-1位的帧)后面,构建一个新帧发送到接收端,最后在接收端再把这个新帧以“模2除法”方式除以前面选择的除数,如果没有余数,则表明该帧在传输过程中没出错,否则出现了差错。
通过以上介绍,大家一定可以理解CRC校验的原理,并且不再认为很复杂吧。从上面可以看出,CRC校验中有两个关键点:一是要预先确定一个发送端和接收端都用来作为除数的二进制比特串(或多项式);二是把原始帧与上面选定的除进行二进制除法运算,计算出FCS。前者可以随机选择,也可按国际上通行的标准选择,但最高位和最低位必须均为“1”,如在IBM的SDLC(同步数据链路控制)规程中使用的CRC-16(也就是这个除数一共是17位)生成多项式g(x)= x16 + x15 + x2 +1(对应二进制比特串为:11000000000000101);而在ISO HDLC(高级数据链路控制)规程、ITU的SDLC、X.25、V.34、V.41、V.42等中使用CCITT-16生成多项式g(x)=x16 + x15 + x5 +1(对应二进制比特串为:11000000000100001)。 2. CRC校验码的计算示例 由以上分析可知,既然除数是随机,或者按标准选定的,所以CRC校验的关键是如何求出余数,也就是CRC校验码。下面以一个例子来具体说明整个过程。现假设选择的CRC生成多项式为G(X) = X4 + X3 + 1,要求出二进制序列10110011的CRC校验码。下面是具体的计算过程:
(1)首先把生成多项式转换成二进制数,由G(X) = X4 + X3 + 1可以知道(,它一共是5位(总位数等于最高位的幂次加1,即4+1=5),然后根据多项式各项的含义(多项式只列出二进制值为1的位,也就是这个二进制的第4位、第3位、第0位的二进制均为1,其它位均为0)很快就可得到它的二进制比特串为11001。
(2)因为生成多项式的位数为5,根据前面的介绍,得知CRC校验码的位数为4(校验码的位数比生成多项式的位数少1)。因为原数据帧10110011,在它后面再加4个0,得到101100110000,然后把这个数以“模2除法”方式除以生成多项式,得到的余数,即CRC校验码为0100,如图5-10所示。注意参考前面介绍的“模2除法”运算法则。
图5-10 CRC校验码计算示例
(3)把上步计算得到的CRC校验码0100替换原始帧101100110000后面的四个“0”,得到新帧101100110100。再把这个新帧发送到接收端。(4)当以上新帧到达接收端后,接收端会把这个新帧再用上面选定的除数11001以“模2除法”方式去除,验证余数是否为0,如果为0,则证明该帧数据在传输过程中没有出现差错,否则出现了差错。通过以上CRC校验原理的剖析和CRC校验码的计算示例的介绍,大家应该对这种看似很复杂的CRC校验原理和计算方法应该比较清楚了。
下面大家做一个练习,假设CRC生成多项式为G(X) = X5 + X4 +X+1,要发送的二进制序列为100101110,求CRC校验码是多少。
标签:
相关推荐:
最新新闻:
- 全球观热点:CRC校验原理是什么?如何校验?CRC校验原理与步骤
- 微软的共享源码公共语言基础——mono|焦点热闻
- 3D打印火箭第二次发射失败_全球快看点
- 环球通讯!多屏方便 桌面显示器支架89元
- 休闲骑游必备 喜德盛平把公路1599元:今日热搜
- 【聚看点】入手立省80元!储侠1TB固态仅需269元
- 全球今日讯!通用汽车开发ChatGPT一样的行驶助理
- 天天热门:《杀手4》开发有点停滞 IO互动当前重心是007游戏
- EA或将公布一个新的竞速游戏
- 【世界播资讯】有钱了再还!ChatGPT老板向硅谷银行受害公司伸援手
- 任天堂仍对Switch充满信心 称其销售强劲
- 《塞尔达传说:王国之泪》不会在PAX East展出
- 当前焦点!《最后的生还者:重制版》PC版为外包 质量令人担忧
- 【全球报资讯】盖乌斯·尤利乌斯·恺撒
- 富春染织(605189):第三届第五次监事会会议决议,12项议案获通过
- 全球看点:配置拉满 华硕ROG冰刃7双屏游戏本上架:顶配首发价54999元
- 《巫师3》4.02版本已上线 修正稳定和优化性能 全球报道
- 谷歌翻译网页版升级 可直接翻译图片中文字
- 环球微资讯!鲁豫成功预测杨紫琼拿奥斯卡奖:去年表现很出色
- 前沿资讯!就看iPhone 15了?苹果市值或将再次站上3万亿美元
- 每日热点:带领四百万人逃离大城市的“北欧李子柒”
- 《巫师3》更新即将上线 PC端大约2GB
- 绝对值,小喆全铝海景房机箱仅需 169 元
- 吉利汽车购置税减半限时 最高补3万元-天天最新
- 国产CPU旗舰笔记本发布:3.3GHz 性能提升4倍|环球关注
- 环球新动态:绝对值,京东京造 JDBook Pro 14寸商务本仅售 1699 元
- 《流浪地球》系列电影连映:69元起
- 哈尔滨“冰雪文化之都”建设谋突破
- ROG冰刃7双屏游戏本上架 起售价29999元
- 传索尼已于去年10月收购CDPR 外媒:可信度不高!
- 郁郁葱葱!Xbox无线手柄“青森绿”开箱图赏
- 分析师:微软收购动视暴雪会伤害索尼 但不会影响玩家:最新
- 3USB充电口!米家智能魔方插排低至49元
- 锐龙 9 7945HX 发布,16 核心,比 i9-13950HX 快 10%
- 全球微资讯!小米13 Ultra确定4月初发布 5月海外开售
- 森歌不锈钢定制家居,畅想自定义人生
- 环球报道:因传感器问题,iPhone 17 Pro 才有屏下 Face ID
- 玩家在《生化危机8:村庄》VR版里戏耍夫人:打完就跑-全球新视野
- 平台解谜游戏《逃离梦境》今日登陆Steam-动态焦点
- 恐怖游戏《无尽轮回》新实机演示:逃离一战无尽梦魇
- 《游灵》正式版现已登陆PC与主机平台,Steam购买更享8折优惠
- 每日速读!苹果大招在 2026 年,iPhone18 Pro上将实现真全面屏
- 27英寸显示器抄底价!仅需699元HKC显示器带回家
- 今亮点!跌穿了!英特尔A380显卡仅799元
- 当前速递!卡普空发行商特卖 《生化8》《怪猎崛起》半价
- 湾区绿金对话|星展银行首席可持续发展官Helge Muenkel:中国可持续金融发展三大关键:政策确定性、创新工具及利弊权衡 世界时快讯
- 动态焦点:魔灵召唤克罗尼柯战记开局人物推荐,克罗尼柯战记初始胎五推荐
- 《生化危机4:重制版》泄露版视频 性感艾达王大战里昂:每日时讯
- 要闻:《生化危机4:重制版》试玩Demo隐藏模式解锁方法公布
- 扫黑剧《狂飙》片头已更改:曾被曝抄袭网飞剧:世界速读
- 今日热议:真白菜价了!2TB NVMe M.2固态硬盘低至649元
- 2022年度市场关注,雷柏键盘第一,鼠标第二-全球看热讯
- 盐城移动与启明星辰签署战略合作协议 共绘信息安全行业全景视图_天天速递
- 北京用户专享!LG 27英寸4K显示器1799元入手_全球资讯
- 热讯:Redmi Note 12 4G真机图曝光、后置三摄、5000mAh电池
- 小红书被曝后台私自删除照片 被系统拦截
- 全球要闻:日本第二位诺奖获得者大江健三郎离世 终年88岁
- 第一人称冒险游戏《Shodot》Steam页面上线 支持简中
- 《胜利女神 妮姬》画师分享新作品 采用AI辅助更性感_焦点观察
- 全球即时:森林之子望远镜在哪获得?森林之子望远镜位置图
- 单元测试和集成测试之间的差别在哪里?单元测试和集成测试之间的差别有多大?
- 世界今日报丨最安全、最有效的磁盘分区软件——AcronisSelect
- 怎么防御CC攻击?分布式拒绝服务攻击的危害及防御方法
- 【易语言】验证码短信接口对接DEMO示例:天天精选
- 44岁的郭保新第六次担任“0”号指挥员 曾因压力过大夜夜失眠-天天看热讯
- 全球新资讯:苹果古典音乐月底上线
- 智·行两会 | 智水华夏,共绘安澜,新华三以数智创新赋能水利事业高质量发展
- 惠普笔记本散热器价格是多少?60-100元之间有什么区别?
- 佳能相机5d与6d有什么区别?佳能相机如何使用?
- 【联想服务站】笔记本预装的Windows8系统改装教程
- 怎样制作视频?NERO多媒体软件使用方法介绍 天天新动态
- 暗黑3白金币怎么获取?暗黑3白金币获取方法
- 前沿资讯!如何解决图片转PDF的问题?JPG图片转换成PDF文件的方法
- python中的"%s"用法 你了解多少? 世界看点
- JUL是什么?java原生日志框架JUL源码 环球报资讯
- 快看点丨WEB常见Bug MyEclipse/Eclipse调式技巧详解
- 支付宝小程序是什么?支付宝小程序有哪些特色?-今日看点
- 香奈儿越涨价越好卖 其杭州大厦店2002年全年销售额达18亿
- 公然抄袭《老头环》?开发商回应:Epic商城买的模型|环球百事通
- 尼尔·德鲁克曼:贝拉·拉姆齐还将《最后生还者》第二季出演艾莉 天天亮点
- 【世界新要闻】日服Switch会员新试玩:《FIFA 23传奇版》 3月20日开启
- 每日信息:孕妈妈蕾哈娜献唱《黑豹2》主题曲:表演气场十分强大
- 全球短讯!《守望先锋》副总裁将于3月底离开暴雪
- 《赛博朋克2077》高清重制mod 更出色的图形画面 天天亮点
- iQOO Z7i 发布,千元入门机售价 899 元起