大漠落日

while(!dead) study++;
posts - 46, comments - 126, trackbacks - 0, articles - 0
  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

CRC校验

Posted on 2009-02-18 10:54 乱78糟 阅读(28345) 评论(5)  编辑 收藏 引用 所属分类: 网络编程

最近因为需要做一个上传客户端,所以又温习了一下CRC校验。

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


二、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 (逗号前为信息码,后为校验码)

三、编程实现
     

uint cal_crc(uchar *ptr, uchar len) 
    
uint crc; 
    uchar i; 
    crc
=0
    
while (len--!=0
        
for (i=0x80; i!=0; i/=2
            
if ((crc&0x8000)!=0){
                crc
*=2; crc^=0x1021;
            }
 else crc*=2
            
if ((*ptr&i)!=0)
                crc
^=0x1021
        }
 
    ptr
++
    }
 
    
return(crc); 
}
 

      

 四,实际应用
      发送方:发出的传输字段为:  1 0 1 1 0 0 1 1 0 10
                      信息字段       校验字段
      接收方:使用相同的生成码进行校验:接收到的字段/生成码(二进制除法)
                     如果能够除尽,则正确

注:参考了网上很多资料
CRC校验源码分析
CRC算法分析和程序实现(pdf下载)《—— 重点推荐

Feedback

# re: CRC校验  回复  更多评论   

2009-10-27 15:38 by robin_20008
学习学习!

# re: CRC校验  回复  更多评论   

2012-04-11 11:18 by guo
代码中的 uchar 类是怎么定义的呢?

# re: CRC校验  回复  更多评论   

2012-05-11 11:38 by smagle
@guo
typedef unsigned char uchar

# re: CRC校验  回复  更多评论   

2014-02-20 15:37 by
说得可能很清楚,但是我还是不太明白

# re: CRC校验  回复  更多评论   

2014-05-29 16:01 by 小菜
还需要在详细一些,新人表示看不懂

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理