Page 1 of 1

[Solved] CRC Algorithm

Posted: Fri Apr 30, 2010 12:52 pm
by Firestryke31
Hey all, I've looked (somewhat briefly, admittedly) for a page describing a CRC algorithm (specifically, I need "CCITT32 CRC"). Unfortunately, everything I found was either code (which I don't want to deal with licensing crap), over my head, or 404. I was wondering if anyone could point me to a page that described the algorithm in a way that a college CSCI freshman might understand. Thank you for your help.

Re: CRC Algorithm

Posted: Fri Apr 30, 2010 2:13 pm
by Combuster
Wikipedia has a pretty simple explanation of how to do CRCs

Also: http://www.relisoft.com/science/CrcMath.html

Re: CRC Algorithm

Posted: Fri Apr 30, 2010 3:25 pm
by Firestryke31
So is CCITT32 just the regular old CRC32 algorithm? I think my confusion arises mostly from the many different names for the algorithms.

Re: CRC Algorithm

Posted: Fri Apr 30, 2010 4:11 pm
by bewing
All 32bit CRC algorithms are identical. The only difference is the "polynomial" used to generate the sums. If you do a google search on CCITT32, then all you need to do is check the polynomial against the CRC32 page in our wiki (0x04C11DB7) -- if it matches, then it is just regular old CRC32.

Re: CRC Algorithm

Posted: Fri Apr 30, 2010 4:25 pm
by Firestryke31
Oh, okay. Well, in that case I'm good to go. Thank you both for your help!