1

我有以下CRC函数：

unsigned long Checksummer::crc32 (unsigned long crc, char *buf, unsigned long len)
{
   unsigned long crc_table[256];
   int i, k;
   for (i = 0; i < 256; i++) {
      unsigned long c = (unsigned long) i;
      for (k = 0; k < 8; k++) 
         c = c & 1 ? 0xedb88320 ^ (c >> 1) : c >> 1;
      crc_table[i] = c;
   }

   crc = crc ^ 0xffffffffL;
   while (len--) 
      crc = crc_table[((int)crc ^ (*buf++)) & 0xff] ^ (crc >> 8);
   return crc ^ 0xffffffffL;
}

我正在尝试将此代码移植到 Java，以便可以在多个平台上计算 CRC。下面我移植的代码会产生不同的结果。我究竟做错了什么？

static long getCrc32 (long crc, char[] buf, long len)
{
   long crc_table[] = new long[256];
   int i, k;
   for (i = 0; i < 256; i++) {
      long c = ( long)i;
      for (k = 0; k < 8; k++) 
         c = (c & 1) == 1 ? 0xedb88320 ^ (c >> 1) : c >> 1;
      crc_table[i] = c;
    }

    /* Calculate crc on buf */
    crc = crc ^ 0xffffffffL;
    int j = 0;
    while (len-- != 0){ 
       crc = crc_table[((int)crc ^ (buf[(int)j++])) & 0xff] ^ (crc >> 8);}
    return crc ^ 0xffffffffL;
}
4

2 回答 2

2

char在 Java 中是两个字节；改为使用byte（char在 C 和 C++ 中，定义为一个字节）。

long在 Java 中是 8 个字节；改为使用int（假设sizeof(unsigned long) == 4在您的 C++ 平台上，这是常态）。

于 2012-05-14T21:00:24.173 回答
1

我看到的一个问题是这一行：

c = (c & 1) == 1 ? 0xedb88320 ^ (c >> 1) : c >> 1;

在 C++ 中，c&1如果它不为零，则为真；它不必是 1。

此外，您可能应该使用>>>而不是>>. 前者总是将 0 移到最左边的位，就像 C 运算符>>对 unsign 所做的那样。

于 2012-05-14T21:11:31.440 回答