Question

我有以下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;
}

Answer 1

char是Java中的两个字节;改为使用byte（C {和C ++中的char按定义为一个字节。）

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

Answer 2

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

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

在C ++中，c&1如果不为零则为真;它不一定是1。

此外，您应该使用>>>代替>>。前者总是将0移到最左边的位，就像C运算符>>用于取消签名一样。

我的这个C ++ CRC32函数的Java端口出了什么问题？

2 个答案: