Question

有人可以帮我计算32位CRC。

这是我用于32位CRC计算的代码。

static unsigned int crc32_table[256];

void make_crc_table()
{
   int j;
   unsigned int crc,byte, mask;

   /* Set up the table, if necessary. */
   if (crc32_table[1] == 0)
   {
      for (byte = 0; byte <= 255; byte++)
      {
         crc = byte;
         for (j = 7; j >= 0; j--)   // Do eight times
         {
            mask = -(crc & 1);
            crc = (crc >> 1) ^ (0xEDB88320 & mask);
         }
         crc32_table[byte] = crc;
      }
   }

   for (j=0;j<10;j++)
      printf("crc32_table[%d] = %x\n",j,crc32_table[j]);
}

unsigned int crc32cx(unsigned int crc,unsigned char *message,int len)
{
   unsigned int word;

   do
   {
     if((word = *(unsigned int *)message) & 0xFF)
     {
       crc = crc ^ word;
       crc = (crc >> 8) ^ crc32_table[crc & 0xFF];
       crc = (crc >> 8) ^ crc32_table[crc & 0xFF];
       crc = (crc >> 8) ^ crc32_table[crc & 0xFF];
       crc = (crc >> 8) ^ crc32_table[crc & 0xFF];
       message = message + 4;
       len--;
     }
   }while(len == 0);

   return ~crc;
}

main()
{
   unsigned int crc = 0xFFFFFFFF;
   unsigned char buff[100] = ABCDEFGH;
   int len;  // lenght in bytes

   len = (((strlen(buff)%8)==0) ? (strlen(buff)/8) : ((strlen(buff)/8)+1));
   printf("lenght in bytes %d\n",len);

   make_crc_table();
   printf("crc = %x\n",crc32cx(crc,buff,len));
}

有人可以帮我解释为什么这与在线32位CRC计算器不匹配。链接如下

http://www.tahapaksu.com/crc/

对于输入buff = 12345678，我的CRC与在线CRC匹配。对于buff = ABCD1234等其他值，输出不匹配。

感谢。

Answer 1

这里的问题是编写代码的方式;让我解释一下：

unsigned int crc32cx(unsigned int crc,unsigned char *message,int len)
{
   unsigned int word;

   do
   {
     if((word = *(unsigned int *)message) & 0xFF)
     {
       crc = crc ^ word;
       crc = (crc >> 8) ^ crc32_table[crc & 0xFF];
       crc = (crc >> 8) ^ crc32_table[crc & 0xFF];
       crc = (crc >> 8) ^ crc32_table[crc & 0xFF];
       crc = (crc >> 8) ^ crc32_table[crc & 0xFF];
       message = message + 4;
       len--;
     }
   }while(len == 0);

   return ~crc;
}

这个函数的作用是一次读取4个字符并计算CRC（XOR运算）; Wikipedia解释了它背后的数学。但是你执行此操作 len 次

unsigned char buff[100] = ABCDEFGH;
int len;  // lenght in bytes
printf("crc = %x\n",crc32cx(crc,buff,4));

因此，在您的情况下，您将读取4x4字节;你的缓冲区将包含：

buff = ['A' 'B' 'C' 'D' 'E' 'F' 'G' 'H' '\n' 'trash' 'trash'.... ]

由于缓冲区是在堆栈上分配的，因此您要为缓冲区分配一个字符串而不是垃圾桶，因此您有8个字节的信息，后面跟一个'\ n'。你正在读16个字节。我相信你现在可以发现问题，但为了以防万一，我认为 crc32cx（crc，buff，2）可以解决你的问题。

Answer 2

您的CRC代码非常不标准。在执行表方法时，您应该逐字节输入数据，而不是按块输入4字节块，这肯定会导致一些输入和逻辑问题。最大的一行是if(word = *(unsigned int *)message) & 0xFF)，这是完全没有必要的，在某些情况下会忽略有效的传入数据。

一个漂亮，简单，干净的crc32 C实现可以是seen here。在看了它和你的并做了一些调整后，它起作用了。

在您的函数中，您可以将循环和变量更改为：

   unsigned char word;
   do
   {
       word = *message;
       crc = crc ^ word;
       crc = (crc >> 8) ^ crc32_table[crc & 0xFF];
       message++;
       len--;

   }while(len > 0);

现在在您的主页中，您只需使用len = strlen(buff)即可找到输入数据的长度。

32位CRC计算与在线发生器不匹配

2 个答案: