4

CRC-32 有一个奇妙的特性,即在消息的末尾附加一个 CRC,可以通过计算整个事物的 CRC 来对消息进行验证,如果校验和通过,最终结果将为零。

这个属性是否应该适用于 CRC-32 的兄弟 Adler32?

简短的回答似乎是“不”,但我只是想确保我没有遗漏任何东西。

使用此处的示例消息http://en.wikipedia.org/wiki/Adler-32,我使用 zlib 实现编写了下面的测试程序

#include <zlib.h>
#include <stdio.h>
#include <string.h>

void print_sum( const char * str )
{
   uLong asum = 0;
   asum = adler32( 0, Z_NULL, 0 );
   asum = adler32( asum, str, strlen(str) );
   printf( "%x\n", asum);
}

int main (int argc, char** argv)
{
   const char * msg1 = "Wikipedia";
   const char * msg2 = "Wikipedia\x98\x03\xe6\x11";
   const char * msg3 = "Wikipedia\x11\xe6\x03\x98";

   print_sum( msg1 );
   print_sum( msg2 );
   print_sum( msg3 );
}

这些是结果:

11e60398
248c052a
23da052a
4

1 回答 1

3

如您所见,答案是否定的。检查值不需要该属性。事实上,大多数 CRC 检查实现最后都不会运行 CRC。他们只是检查计算的 CRC 是否等于存储的 CRC。

于 2012-08-03T16:07:53.443 回答