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

What is wrong with my Java port of this C++ CRC32 function?

本文关键字：什么 问题 Java C++ CRC32 函数 我的      更新时间：2023-10-16

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

Java中是两个字节;改用byte（C中的char和C++根据定义是一个字节）。

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

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

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

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

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

相关文章：