This is the mail archive of the gcc-patches@gcc.gnu.org mailing list for the GCC project.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]
Other format: [Raw text]

Re: Add crc32 function to libiberty


Michael Snyder wrote:

> OK, google gives millions of hits for the crc const 0x04c11db7
> used by Ian's and my (remote.c) algorithm.  I can't find my way
> to an original source, but apparently the algorithm was published
> as a part if IEEE 802.3 (ethernet), and is in very wide use
> (mpeg, png, v.42, posix cksum...)
> 
> If you want to know the actual polynomial, this MIGHT be it
> (I guarantee nothing):

  Take a read through the document at the URL that Ian quoted in the patch.
It is the most thoroughly comprehensive explanation you could ask for of the
nomenclature and variations of the crc algorithm.

    cheers,
      DaveK


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]