[Solved] CRC Algorithm

Programming, for all ages and all languages.
Post Reply
User avatar
Firestryke31
Member
Member
Posts: 550
Joined: Sat Nov 29, 2008 1:07 pm
Location: Throw a dart at central Texas
Contact:

[Solved] CRC Algorithm

Post 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.
Last edited by Firestryke31 on Fri Apr 30, 2010 4:26 pm, edited 1 time in total.
Owner of Fawkes Software.
Wierd Al wrote: You think your Commodore 64 is really neato,
What kind of chip you got in there, a Dorito?
User avatar
Combuster
Member
Member
Posts: 9301
Joined: Wed Oct 18, 2006 3:45 am
Libera.chat IRC: [com]buster
Location: On the balcony, where I can actually keep 1½m distance
Contact:

Re: CRC Algorithm

Post by Combuster »

Wikipedia has a pretty simple explanation of how to do CRCs

Also: http://www.relisoft.com/science/CrcMath.html
"Certainly avoid yourself. He is a newbie and might not realize it. You'll hate his code deeply a few years down the road." - Sortie
[ My OS ] [ VDisk/SFS ]
User avatar
Firestryke31
Member
Member
Posts: 550
Joined: Sat Nov 29, 2008 1:07 pm
Location: Throw a dart at central Texas
Contact:

Re: CRC Algorithm

Post 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.
Owner of Fawkes Software.
Wierd Al wrote: You think your Commodore 64 is really neato,
What kind of chip you got in there, a Dorito?
User avatar
bewing
Member
Member
Posts: 1401
Joined: Wed Feb 07, 2007 1:45 pm
Location: Eugene, OR, US

Re: CRC Algorithm

Post 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.
User avatar
Firestryke31
Member
Member
Posts: 550
Joined: Sat Nov 29, 2008 1:07 pm
Location: Throw a dart at central Texas
Contact:

Re: CRC Algorithm

Post by Firestryke31 »

Oh, okay. Well, in that case I'm good to go. Thank you both for your help!
Owner of Fawkes Software.
Wierd Al wrote: You think your Commodore 64 is really neato,
What kind of chip you got in there, a Dorito?
Post Reply