C语言制表法CRC32

最新推荐文章于 2024-09-01 12:34:35 发布

红尘-有梦

最新推荐文章于 2024-09-01 12:34:35 发布

阅读量628

点赞数

分类专栏： Linux

本文链接：https://blog.csdn.net/peijian1998/article/details/117923054

版权

这篇博客介绍了如何使用C语言实现CRC32校验，包括位逆转、码表生成和CRC32计算函数的详细步骤。通过crc32_init()函数初始化码表，然后在crc32()函数中进行数据校验。最后，文中给出了一个计算字符串'1234567890'的CRC32值的示例。

摘要由CSDN通过智能技术生成

#include "stdio.h"

static unsigned int table[256];

//位逆转
static unsigned int bitrev(unsigned int input, int bw)
{
   int i;
   unsigned int var;
   var = 0;
   for(i=0;i<bw;i++)
   {
       if(input & 0x01)
       {
           var |= 1<<(bw-1-i);
       }
       input>>=1;
   }
   return var;
}

//码表生成
//如:X32+X26+...X1+1,poly=(1<<26)|...|(1<<1)|(1<<0)
void crc32_init(unsigned int poly, unsigned int *table)
{
   int i;
   int j;
   unsigned int c;

   poly=bitrev(poly,32);
   for(i=0; i<256; i++)
   {
       c = i;
       for (j=0; j<8; j++)
       {
           if(c&1)
           {