Maybe I&#39;m just not seeing it, but CRC32 seems either needlessly complicated, or insufficiently explained anywhere I could find on the web.

I understand that it is the remainder from a non-carry-based arithmetic division of the message value, divided by the (generator) polynomial, but the actual implementation of it escapes me.

I&#39;ve read [A Painless Guide To CRC Error Detection Algorithms][1], and I must say it was not painless. It goes over the theory rather well, but the author never gets to a simple &quot;this is it.&quot; He does say what the parameters are for the standard CRC32 algorithm, but he neglects to lay out clearly how you get to it.

The part that gets me is when he says &quot;this is it&quot; and then adds on, &quot;oh by the way, it can be reversed or started with different initial conditions,&quot; and doesn&#39;t give a clear answer of what the final way of calculating a CRC32 checksum given all of the changes he just added.

- Is there a simpler explanation of how CRC32 is calculated?

I attempted to code in C how the table is formed:

    for (i = 0; i &lt; 256; i++)
    {
        temp = i;

        for (j = 0; j &lt; 8; j++)
        {
            if (temp &amp; 1)
            {
                temp &gt;&gt;= 1;
                temp ^= 0xEDB88320;
            }
            else {temp &gt;&gt;= 1;}
        }
        testcrc[i] = temp;
    }

but this seems to generate values inconsistent with values I have found elsewhere on the Internet. I **could** use the values I found online, but I want to understand how they were created.

Any help in clearing up these incredibly confusing numbers would be **very** appreciated.

  [1]: http://www.ross.net/crc/crcpaper.html

How is a CRC32 checksum calculated?

I&#39;m looking for an implementation of CRC32 in C or C++ that is explicitly licensed as being no cost or public domain.  The implementation [here][1] seems nice, but the only thing it says about the license is &quot;source code&quot;, which isn&#39;t good enough.  I&#39;d prefer non LGPL so I don&#39;t have to fool around with a DLL (my app is closed source).  I saw the adler32 implementation in zlib, but I&#39;m checking small chunks of data, which adler is not good for.  

  [1]: http://www.networkdls.com/Software/View/CRC32

All Crc32 Solutions on Gang of Coders

Total of 2 Crc32 Solutions

How is a CRC32 checksum calculated?

CRC32 C or C++ implementation