c - 在C中更新CRC32值

我已经提到了hackersdelight的CRC32实现，我只是从那里编辑了crc32h函数，使它得到一个字节并更新最后一个CRC32值因为我需要用新的byte输入计算新的CRC32值我可以通过向它发送一个数组来完成它的工作，因为在调用crc32函数之前，我不能将我的全部内容保存到数组中。所以我想更新最后一个CRC32值，它是为前一个字节计算的以下是HackerDelight的实现：

unsigned int crc32h(unsigned char *message) {
   int i, crc;
   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) {    // 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;
}

下面是我编辑的函数。

unsigned int crc32h(uint8_t byte,int crc) {

   unsigned int 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;


   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;

   crc = ~crc;

   return crc;
}

如果我发送一个字节和default CRC value (0xFFFFFFFF)，此代码将成功计算crc32值。但我无法更新CRC，例如：

int crc = 0xFFFFFFFF;

crc = crc32h(0x11,crc);  //This gives me the correct CRC32 for `0x11`

crc = crc32h(0x22,crc);  //But this does not give me the correct CRC32 for `0x1122`

为什么它不更新新的CRC值相对于以前的CRC值？

最佳答案

区别在于第一个函数只反转一次CRC，
在消化所有字节之后，而您编辑的函数将
处理每个字节后的CRC。
一种可能的解决方案是在
函数已输入：

unsigned int crc32h(uint8_t byte,int crc) {

    unsigned int 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;

    crc = ~crc; // <--- ADDED
    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;
    crc = ~crc;

    return crc;
}

从0x0而不是0xffffff开始：

int crc = 0;
crc = crc32h(0x11,crc);
crc = crc32h(0x22,crc);

关于c - 在C中更新CRC32值，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/37468730/