注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

Mr.Right

不顾一切的去想,于是我们有了梦想。脚踏实地的去做,于是梦想成了现实。

 
 
 

日志

 
 
关于我

人生一年又一年,只要每年都有所积累,有所成长,都有那么一次自己认为满意的花开时刻就好。即使一时不顺,也要敞开胸怀。生命的荣枯并不是简单的重复,一时的得失不是成败的尺度。花开不是荣耀,而是一个美丽的结束,花谢也不是耻辱,而是一个低调的开始。

网易考拉推荐

什么是CRC校验?  

2012-04-10 13:25:15|  分类: 学习 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

 以CRC16为例,16位的CRC码产生的规则是先将要发送的二进制序列数左移16位(既乘以2^16)后,再除以一个多项式,最后所得到的余数既是CRC码,如下式所示,其中K(X)表示n位的二进制序列数,G(X)为多项式,Q(X)为整数,R(X)是余数(既CRC码)。CRC校验可以100%地检测出所有奇数个随机错误和长度小于等于k(k为g(x)的阶数)的突发错误。所以CRC的生成多项式的阶数越高,那么误判的概率就越小。
K(X)>>16 = G(x)Q(x)+R(x)


1、循环校验码(CRC码):是数据通信领域中最常用的一种差错校验码,其特征是信息字段和校验字段的长度可以任意选定。


2、生成CRC码的基本原理:任意一个由二进制位串组成的代码都可以和一个系数仅为‘0’和‘1’取值的多项式一一对应。例如:代码1010111对应的多项式为x6+x4+x2+x+1,而多项式为x5+x3+x2+x+1对应的代码101111。


3、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码字。


4、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


                          信息字段       校验字段


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


                   如果结果仍然是校验码1010表示没有误码


二、CRC校验计算
      CRC码是由两部分组成,前部分是信息码,就是需要校验的信息,后部分是校验码,如果CRC码共长n个bit,信息码长k个bit,它的编码规则是:
      1、首先将原信息码(kbit)左移r位(k+r=n),对应多项式为m(x)。
      2、运用一个生成R次多项式g(x)(也可看成二进制数)用模2除上面的式子,得到的余数就是校验码,r=R。
      非常简单,要说明的:模2除就是在除的过程中用模2加,模2加实际上就是我们熟悉的异或运算,就是加法不考虑进位,公式是:    
      0+0=1+1=0,1+0=0+1=1,即‘异’则真,‘非异’则假。
      由此得到定理:a+b+b=a 也就是‘模2减’和‘模2加’直值表完全相同。 
      有了加减法就可以用来定义模2除法,于是就可以用生成多项式g(x)生成CRC校验码。
      例如:代码1010111对应的多项式为x6+x4+x2+x+1,而多项式为x5+x3+x2+x+1对应的代码101111
      现在计算 信息码1011001(多项式为x6+x4+x3+1),生成多项式g(x)=x4+x3+1(信息码为11001)的CRC,计算过程如下
      step1:   1011001左移4位得到10110010000
      steo2:   采用多项式除法:  得余数为: 1010     (即校验字段为:1010)
      CRC码即为1011001,1010 (逗号前为信息码,后为校验码)

三、编程实现
     

什么是CRC校验? - 阿英 - Mr.Rightuint cal_crc(uchar *ptr, uchar len) 
什么是CRC校验? - 阿英 - Mr.Right    
uint crc; 
什么是CRC校验? - 阿英 - Mr.Right    uchar i; 
什么是CRC校验? - 阿英 - Mr.Right    crc
=0
什么是CRC校验? - 阿英 - Mr.Right    
while (len-- !=0
什么是CRC校验? - 阿英 - Mr.Right        
for (i=0x80; i!=0; i/=2
什么是CRC校验? - 阿英 - Mr.Right            
if ((crc&0x8000)!=0){    % CRC 16
什么是CRC校验? - 阿英 - Mr.Right                crc
*=2; crc^=0x1021;
什么是CRC校验? - 阿英 - Mr.Right            }
 else crc*=2
什么是CRC校验? - 阿英 - Mr.Right            
if ((*ptr&i)!=0)
什么是CRC校验? - 阿英 - Mr.Right                crc
^=0x1021
什么是CRC校验? - 阿英 - Mr.Right        }
 
什么是CRC校验? - 阿英 - Mr.Right    ptr
++
什么是CRC校验? - 阿英 - Mr.Right    }
 
什么是CRC校验? - 阿英 - Mr.Right    
return(crc); 
什么是CRC校验? - 阿英 - Mr.Right}
 

      

 四,实际应用
      发送方:发出的传输字段为:  1 0 1 1 0 0 1 1 0 10
                                                         信息字段       校验字段(校验码)
      接收方:使用相同的生成码进行校验:接收到的字段/生成码(二进制除法)
                     如果结果仍然是校验码1010表示没有误码。

  评论这张
 
阅读(1129)| 评论(1)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2016