三、CRC-32的程序实现。

为了提高编码效率，在实际运用中大多采用查表法来完成CRC-32校验，下面是产生CRC-32校验吗的子程序。

unsigned long crc_32_tab[256]={

0x00000000, 0x77073096, 0xee0e612c, 0x990951ba, 0x076dc419, 0x706af48f, 0xe963a535, 0x9e6495a3,0x0edb8832,…, 0x5a05df1b, 0x2d02ef8d

};//事先计算出的参数表，共有256项，未全部列出。

unsigned long GenerateCRC32(char xdata * DataBuf,unsigned long len)

{

unsigned long oldcrc32;

unsigned long crc32;

unsigned long oldcrc;

unsigned int charcnt;

      char c,t;

oldcrc32 = 0x00000000; //初值为0

  charcnt=0;

while (len--) {

              t= (oldcrc32 >> 24) & 0xFF;     //要移出的字节的值

oldcrc=crc_32_tab[t]; //根据移出的字节的值查表

              c=DataBuf[charcnt];            //新移进来的字节值

              oldcrc32= (oldcrc32 << 8) | c;     //将新移进来的字节值添在寄存器末字节中

              oldcrc32=oldcrc32^oldcrc;       //将寄存器与查出的值进行xor运算

              charcnt++;

}

      crc32=oldcrc32;

      return crc32;

}

参数表可以先在PC机上算出来，也可在程序初始化时完成。下面是用于计算参数表的c语言子程序，在Visual C++ 6.0下编译通过。

include <stdio.h>

unsigned long int crc32_table[256];

unsigned long int ulPolynomial = 0x04c11db7;

unsigned long int Reflect(unsigned long int ref, char ch)

{ unsigned long int value(0);

// 交换bit0和bit7，bit1和bit6，类推

for(int i = 1; i < (ch + 1); i++)

{ if(ref & 1)

value |= 1 << (ch - i);

   ref >>= 1; }

return value;

}

init_crc32_table()

{ unsigned long int crc,temp;

// 256个值

for(int i = 0; i <= 0xFF; i++)

{ temp=Reflect(i, 8);

crc32_table[i]= temp<< 24;

for (int j = 0; j < 8; j++){

   unsigned long int t1,t2;

unsigned long int flag=crc32_table[i]&0x80000000;

t1=(crc32_table[i] << 1);

if(flag==0)

 t2=0;

else

 t2=ulPolynomial;

crc32_table[i] =t1^t2 ; }

crc=crc32_table[i];

crc32_table[i] = Reflect(crc32_table[i], 32);

}

}

结束语

CRC校验由于实现简单，检错能力强，被广泛使用在各种数据校验应用中。占用系统资源少，用软硬件均能实现，是进行数据传输差错检测地一种很好的手段。

参考文献

[1] 王新梅 肖国镇. 纠错码－原理与方法.西安：西安电子科技大学出版社，2001

[2] 罗伟雄 韩力 原东昌 丁志杰 通信原理与电路. 北京：北京理工大学出版社，1999

[3] 王仲文 ARQ编码通信.北京：机械工业出版社，1991

[4] Ross Williams, A PAINLESS GUIDE TO CRC ERROR DETECTION ALGORITHMS.