python - 适用于Python和C的相同crc32

我需要一个脚本来计算crc32，同时为Python和C提供相同的输出。
我现在正在使用zlib.crc32，但是对于C来说没有这样的库，我们是基于Wikipedia自己编写的。但它不返回相同的值。
这是我们的C脚本代码（从维基百科复制，基于RFC）：

unsigned int crc32( unsigned char *message, unsigned int n )
{
   //int i, crc;
   unsigned int crc;
   unsigned int i;
   unsigned int byte, c;
   const unsigned int g0 = 0xEDB88320,    g1 = g0>>1,
      g2 = g0>>2, g3 = g0>>3, g4 = g0>>4, g5 = g0>>5,
      g6 = (g0>>6)^g0, g7 = ((g0>>6)^g0)>>1;

   i = 0;
   crc = 0xFFFFFFFF;
   //while ((byte = message[i]) != 0)
   while( i != n)
   {
               byte = message[i];                   // Get next byte.
               // byte = FrmReadByte( i );  // Get next byte.

               crc = crc ^ byte;
               c = ((crc<<31>>31) & g7) ^ ((crc<<30>>31) & g6) ^
               ((crc<<29>>31) & g5) ^ ((crc<<28>>31) & g4) ^
               ((crc<<27>>31) & g3) ^ ((crc<<26>>31) & g2) ^
               ((crc<<25>>31) & g1) ^ ((crc<<24>>31) & g0);

               crc = ((unsigned)crc >> 8) ^ c;
               i = i + 1;
   }
   return ~crc;
}

编辑：
我们只有4KB的内存，程序本身并不存在。crc32脚本占用1KB内存可能太多，不适合那里。
谢谢你指出ZLIB库对于C也是存在的。

最佳答案

我现在正在使用zlib.crc32，但是对于C来说没有这样的库
嗯，是的，有。它叫做zlib。zlib是用C编写的，Python正在使用它！因此是类的名称。
您可以在zlib中使用crc32()函数。这个实现比您可能发现的其他实现要快一点。有关接口信息，请阅读zlib.h。
您可以自己编译zlib，或者它可能已经安装在您的系统上。
更新：
我现在看到你的评论（应该编辑成这个问题，因为这是获得正确答案的关键），你的记忆非常有限。然后您可以使用：

static uint32_t crc32(uint32_t crc, unsigned char *buf, size_t len)
{
    int k;

    crc = ~crc;
    while (len--) {
        crc ^= *buf++;
        for (k = 0; k < 8; k++)
            crc = crc & 1 ? (crc >> 1) ^ 0xedb88320 : crc >> 1;
    }
    return ~crc;
}

crc最初设置为零。
使用~将给出正确的结果，因为uint32_t中的stdint.h类型被保证为32位。
如果您能够提供更多的代码空间，那么展开循环可能会加快速度（如果编译器还没有这样做）：

static uint32_t crc32(uint32_t crc, unsigned char *buf, size_t len)
{
    crc = ~crc;
    while (len--) {
        crc ^= *buf++;
        crc = crc & 1 ? (crc >> 1) ^ 0xedb88320 : crc >> 1;
        crc = crc & 1 ? (crc >> 1) ^ 0xedb88320 : crc >> 1;
        crc = crc & 1 ? (crc >> 1) ^ 0xedb88320 : crc >> 1;
        crc = crc & 1 ? (crc >> 1) ^ 0xedb88320 : crc >> 1;
        crc = crc & 1 ? (crc >> 1) ^ 0xedb88320 : crc >> 1;
        crc = crc & 1 ? (crc >> 1) ^ 0xedb88320 : crc >> 1;
        crc = crc & 1 ? (crc >> 1) ^ 0xedb88320 : crc >> 1;
        crc = crc & 1 ? (crc >> 1) ^ 0xedb88320 : crc >> 1;
    }
    return ~crc;
}

你说你只有4千字节的“内存”。这只是程序的工作内存，还是程序也必须存在于其中？例如，如果flash中有更多的代码空间，那么可以预先计算表并将其与代码一起存储。表驱动的CRC将快得多。zlib代码提供表驱动的crc，它们一次执行一个字节，一次执行四个字节，分别需要一个1Kbyte或4Kbyte表。
更新2：
由于您在注释中回答4KBytes只是工作内存，那么您应该使用表驱动的CRC。您可以简单地使用zlib的crc32()函数和未定义crc32.c的crc32.h表。

关于python - 适用于Python和C的相同crc32，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/15030011/