1 / 14
文档名称:

CRC校验算法.docx

格式:docx   大小:138KB   页数:14页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

CRC校验算法.docx

上传人:用户头像没有 2017/7/28 文件大小:138 KB

下载得到文件列表

CRC校验算法.docx

相关文档

文档介绍

文档介绍:
16位的CRC码产生的规则是先将要发送的二进制序列数左移16位(既乘以 
)后,再除以一个多项式,最后所得到的余数既是CRC码。任意一个由二进制位串组成的代码都可以和一个系数仅为‘0’和‘1’取值的多项式一一对应。例如:代码1010111对应的多项式为x6+x4+x2+x+1,而多项式为x5+x3+x2+x+1对应的代码101111。
标准CRC生成多项式如下表:
   名称        生成多项式              简记式*   标准引用 
  CRC-4       x4+x+1                  3         ITU  
   CRC-8       x8+x5+x4+1              0x31                    
   CRC-8       x8+x2+x1+1              0x07                    
   CRC-8       x8+x6+x4+x3+x2+x1       0x5E 
   CRC-12      x12+x11+x3+x+1          80F
   CRC-16      x16+x15+x2+1            8005      IBM SDLC
   ITT x16+x12+x5+1            1021      ISO HDLC, ITU , /, PPP-FCS 
   CRC-32      x32+x26+x23+...+x2+x+1 04C11DB7 ZIP, RAR, IEEE 802 LAN/FDDI, IEEE 1394, PPP-FCS 
   CRC-32c     x32+x28+x27+...+x8+x6+1 1EDC6F41 SCTP //叶子:这里不知道问什么省略了,有些迷惑哦。要是生成多项式要是都省了,那还怎么校验?我猜想可能是中间的全为一吧。
                              
   生成多项式的最高位固定的1,故在简记式中忽略最高位1了,如0x1021实际是0x11021。
I、基本算法(人工笔算):
   ITT为例进行说明,CRC校验码为16位,生成多项式17位。假如数据流为4字节:BYTE[3]、BYTE[2]、BYTE[1]、BYTE[0];
数据流左移16位,相当于扩大256×256倍,再除以生成多项式0x11021,做不借位的除法运算(相当于按位异或),所得的余数就是CRC校验码。
发送时的数据流为6字节:BYTE[3]、BYTE[2]、BYTE[1]、BYTE[0]、CRC[1]、CRC[0];
II、计算机算法1(比特型算法):
1)将扩大后的数据流(6字节)高16位(BYTE[3]、BYTE[2])放入一个长度为16的寄存器;
2)如果寄存器的首位为1,将寄存器左移1位(寄存器的最低位从下一个字节获得),再与生成多项式的简记式异或;
    否则仅将寄存器左移1位(寄存器的最低位从下一个字节获得);
3)重复第2步,直到数据流(6字节)全部移入寄存器;
4)寄存器中的值则为CRC校验码CRC[1]、CRC[0]。
III、计算机算法2(字节型算法):256^n表示256的n次方
    把按字节排

最近更新

广西重点项目-生活垃圾无害化处理二期工程项目.. 21页

广州太阳能路灯项目投资分析报告参考范文 22页

2013-2020学年高一下学期数学人教A版必修2-模.. 3页

阳光幼儿园房屋租赁合同 7页

牙科诊所合伙人合同 6页

写字楼共享汽车租赁协议 7页

2020-2021学年高中政治每课一练:2.4.2-我国的.. 2页

销售托管运营服务合同 7页

新课标Ⅱ第四辑2022届高三上学期第三次月考-数.. 3页

年产60000吨三甲胺盐酸盐项目立项申请报告 21页

小麦无人机喷药合同 7页

物业与业主涂鸦协议 7页

乡下旧民房出售协议 7页

年产20万立方米钢板仓项目申请报告可行性研究.. 35页

2025年新生迎新典礼党委书记致辞稿 3页

温小辉与洛羿签约合同 7页

平膜法单向收缩膜行业深度研究报告 21页

碗扣脚手架租赁协议 7页

市工贸物流仓储综合中心建设项目可行性研究报.. 23页

工程项目财务分析报告范文 26页

摊位转让协议 7页

2025年度消防救援大队工作述廉报告 4页

工业用装配式热电偶行业深度研究报告 22页

崇左射钉紧固器材项目申请报告 19页

山东沿海货物运输市场前景及投资研究报告 26页

展示柜项目深度研究分析报告 23页

少数民族学生汉语言教学现状调查及策略分析 19页

小型高低温试验箱行业行业发展趋势及投资战略.. 31页

设备及车辆维修合同 7页

家电行业智能家居产品创新与市场推广 22页