crc32校验理解与实现
3页1、一、 CRC的作用CRC的英文全称为Cyclic Redundancy Check(Code),中文名称为循环冗余校验(码)。它是一类重要的线性分组码,编码和解码方法简单,检错和纠错能力强,在通信领域广泛地用于实现差错控制。二、 CRC的原理(一)CRC的校验过程描述1、 被校验的原数据转换成二进制序列,假设共K位2、 以一定规则产生一个新的二进制序列,假设共R位的。3、 把新的二进制序列附加在原数据二进制序列后面,共K+R位,发送出去。4、 接收端接收数据后,把原数据的K位二进制序列按相同规则产生一个R位二进制序列与附加的R位二进制序列进行比较,相同表示传递的数据没有问题,不相同表示传递的数据出现错误与误差。(二)CRC的校验码生成过程描述其中对二进制序列的转换规则是CRC中的关键。校验规则规则描述如下:1、首先把原数据二进制序列可以看成一个多项式,比如10011看成多项式x4+x1+1,其中多项式系数只能是0,1。2、然后定义一个规则,也是使用多项式,这个多项式专业名称叫生成多项式。其系数也只能是0,1。3、使用原数据对应的多项式除以生成多项式,得到一个余数多项式。其系数也只能是0
2、,1。4、余数多项式的系数转换成一个二进制,这就是CRC校验码。(三)CRC生成多项式说明根据不同的需求,生成多项式有多种类型,说明如下表:名称生成多项式CRC-4x4+x1+1CRC-8x8+x2+x1+1CRC-12x12+x11+x3+x2+x1+1CRC-16x16+x15+x2+1CRC-ITUx16+x15+x5+1CRC-32x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x1+1CRC-32使用的就是上面最高指数为32的多项式,对应的二进制序列是100000100110000010001110110110111。(四)CRC多项式除法规则在一般的除法中,都使用的是减运算,但在CRC多项式除法运算中使用的是异或运算。(五)CRC原理实例说明下面使用一个实例说明校验码生成及其除法规则。已知原始数据的二进制序列是1010,采用的生成多项式是CRC-8类型100000111。原始数据对应的多项式是t(x)=x3+x1,生成多项式是Gx=x8+x2+x1+1。大家可以看到上面的一个现象,就是不用除了,原数据对应的二进制序列对应的多项式
《crc32校验理解与实现》由会员小**分享,可在线阅读,更多相关《crc32校验理解与实现》请在金锄头文库上搜索。
2020年高考真题——理科综合(全国卷Ⅲ)+Word版含答案
2021年绝味鸭脖策划书
2021年熟食店创业方案
2021年熟食店开店策划
2021年卤菜店创业计划书
2021年周黑鸭网络营销策划方案
东大21年1月考试《现代设计方法》考核作业
谈我国行政管理效率的现状及其改观对策(论文)
单证员考试-备考辅导-复习资料:无贸易背景信用证案分析.docx
土木工程毕业生答辩自述.docx
建筑学毕业后工作状态真实写照.doc
C#代码规范(湖南大学).doc
xx区食药监局2019年工作总结及2020年工作计划
2019年中医院药物维持治疗门诊工人先锋号先进事迹
2019年度xx乡镇林长制工作总结
2019年性艾科工作计划书
2019年人才服务局全国扶贫日活动开展情况总结
关于组工信息选题的几点思考
摘了穷帽子 有了新模样
2019年某集团公司基层党支部书记培训班心得体会
2024-04-08 33页
2024-04-08 10页
2024-04-08 25页
2024-04-08 12页
2024-04-08 10页
2024-04-08 21页
2024-04-08 40页
2024-04-08 34页
2024-04-08 28页
2024-04-08 28页