daily discovery

Memory dump of new things discovered daily.

Friday, November 25, 2005

CRC32

CRC32 can be expressed in hexadecimal and binary form:
  • 0x04C11DB7
  • 100110000010001110110110111
Note that these are only 32 bits, when the polynomial must be n+1 bits. This is because the MSB co-efficient is implicitly 1, so in effect the polynomial divisor for CRC32 is:
  • 1100110000010001110110110111
Cheers,
Steve


0 Comments:

Post a Comment

<< Home