CRC-32 校验算法

 

crc32的头文件

===========================分割线===========================

//crc32.h

#ifndef _CRC32_H

#define _CRC32_H



uint crc32( uchar *buf, int len);



#endif

===========================分割线===========================



crc32的源文件

===========================分割线===========================

#include <stdio.h>

#include "crc32.h"



static uint   CRC32[256];

static char   init = 0;



//初始化表

static void init_table()

{

    int   i,j;

    uint   crc;

    for(i = 0;i < 256;i++)

    {

         crc = i;

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

        {

            if(crc & 1)

            {

                 crc = (crc >> 1) ^ 0xEDB88320;

            }

            else

            {

                 crc = crc >> 1;

            }

        }

         CRC32[i] = crc;

    }

}



//crc32实现函数

uint crc32( uchar *buf, int len)

{

    uint ret = 0xFFFFFFFF;

    int   i;

    if( !init )

    {

         init_table();

         init = 1;

    }

    for(i = 0; i < len;i++)

    {

         ret = CRC32[((ret & 0xFF) ^ buf[i])] ^ (ret >> 8);

    }

     ret = ~ret;

    return ret;

}