本文位置:首页 > > hy >

CRC校验是怎么回事?比如我有一个文件通过网络传输需要校验,这里这个算法具体是如何操作应用的?

文章发布时间:2015/5/26 3:27:43



道家对人生观的14答,看后受益匪浅!同事之间沟通的方法海绵时间健身法小品全集在线观看[7]米芾草书《监斗帖》

世界十大污水处理厂(十):华盛顿BluePlains污水处理厂英语口语8000句17生气不满治疗腰腿痛好方法---药浴治疗10年后会有多少农村变成“鬼村”?今年考生较淡定大部分只报考一所学校今日早报熟女秀美腿如何用黄豆做酱豆子?秘密大公开!为何宝宝总在夜里哭鎴戞€庝箞娌℃兂鍒?鍒涙剰璁╃敓娲诲ソ杞绘澗...中国古诗词牡丹篇【一】台湾:没有终点的民主转型韩国美女朴贤善...国安委在中国的权力架构中将处于什么位置?完整小学作文写作方法指导【书法赏鉴】难得一见的古诗行书字帖【详图细解】红烧猪肘的做法百度竞价从业者的发展以及所需要的知识?07.11早间私募内部传闻揭秘及权威资金流向梦想是摄影但是听说很贵家庭条件不好我到底该不该追求梦想?【散文诗情】桥泡菜一张图读懂银行流动性:银行为什么会缺钱?美国研究生以黄粉虫为原料发明美味豆腐豆腐黄粉虫悦习分享:英语连接词大全!英语论文、邮件等写作必备!

近体绝句如何排布?怎样对付爸爸的小三?企业管理者如何留住人才悦习分享:英语连接词大全!英语论文、邮件等写作必备!

CRC校验是怎么回事?比如我有一个文件通过网络传输需要校验,这里这个算法具体是如何操作应用的?CRC校验是一种很常见的循环冗余校验方法,一般在信息论或者编码相关的书籍里都会有介绍。与其让我们当搬运工,不如自己去查书来得印象深刻。


答友:zh.wikipedia.org/zh-cn/
其实能够很容易google到的知识建议还是自力更生。


答友:CRC就是循环冗余纠错,分组编码的一种,大尺度的检错纠错。一般CRC用于检测帧质量(误帧率)
而在帧内部一般还需要卷积编码来进行小尺度的纠错。


答友:循环校验码(CRC码)是数据通信领域中最常用的一种差错校验码,其特征是信息字段和校验字段的长度可以任意选定。
生成CRC码的基本原理:任意一个由二进制位串组成的代码都可以和一个系数仅为‘0’和‘1’取值的多项式一一对应。例如:代码1010111对应的多项式为x6+x4+x2+x+1,而多项式为x5+x3+x2+x+1对应的代码101111。

CRC码集选择的原则:若设码字长度为N,信息字段为K位,校验字段为R位(N=K+R),则对于CRC码集中的任一码字,存在且仅存在一个R次多项式g(x),使得

V(x)=A(x)g(x)=xRm(x)+r(x);

其中: m(x)为K次信息多项式, r(x)为R-1次校验多项式,

g(x)称为生成多项式:

g(x)=g0+g1x+ g2x2+...+g(R-1)x(R-1)+gRxR

发送方通过指定的g(x)产生CRC码字,接收方则通过该g(x)来验证收到的CRC码字。


CRC校验码软件生成方法:

借助于多项式除法,其余数为校验字段。

例如:信息字段代码为: 1011001;对应m(x)=x6+x4+x3+1

假设生成多项式为:g(x)=x4+x3+1;则对应g(x)的代码为: 11001

x4m(x)=x10+x8+x7+x4 对应的代码记为:10110010000;

采用多项式除法: 得余数为: 1010 (即校验字段为:1010)

发送方:发出的传输字段为: 1 0 1 1 0 0 1 1 0 10

信息字段 校验字段

接收方:使用相同的生成码进行校验:接收到的字段/生成码(二进制除法)

如果能够除尽,则正确,




偏方 1  羌活、防风、当归、透骨草各10克,川牛膝、红花、防已、甘草各6克,食盐12克,葱头7个,白酒45毫升。以上前十味药加水煎煮后,兑人白酒,温洗患处。可养血活血,祛风通络。适用于四肢关节疼痛。  偏方 2  丹参12克,五加皮、透骨草、川椒、川牛膝、宣木瓜、艾叶、白芷、红花各10克,肉桂5克。以上十味药加水1000毫升煎煮至沸,将药液倒人盆中,趁热熏洗浸渍患处,每日1至2次。可活血通络,燥



不存在相应的目录