[ed: Shamelessly stolen from http://rcswww.urz.tu-dresden.de/~sr21/crc.html ]

# CRC parameters

 CRC order  (1..64) CRC polynom  (hex) Initial value  (hex) nondirect   direct Final XOR value  (hex)

 reverse data bytes      reverse CRC result before Final XOR

Data sequence

Result

21th of Juli 2003: question#1: how is a crc polynom correctly reflected if the LSB is not 1 (but the high-bit of the polynom is always assumed as 1)??
21th of Juli 2003: question#2: in c-code, be careful using polynoms having a LSB of 0 (e. g. XMODEM 0x8408)... code doesn't work for such cases!!! Any ideas how to convert direct to nondirect values with polynoms having LSB=0?
21th of Juli 2003: removed bug in reflect() in javascript code, affecting final crc reflecting of crc orders with order%7 != 0
4th of February 2003: outcommented the "LSB=1 test" in JAVASCRIPT and C code
18th of January 2003: included crc masking after converting non-direct to direct initial crc (c-code only, javascript-code is and was correct)
17th of January 2003: included comment concerning standard parameter set values (like CRC-CCITT), see below; included new links to crc pages
13th of January 2003: in crctester.c: most of the int's replaced by unsigned longs to avoid compilation errors (especially on 16 bit machines)

This CRC calculator shall support hardware and software designers to check their specific CRC routine. Most of the theory for the JAVASCRIPT and the C code below is taken from the well-known PAINLESS GUIDE TO CRC ERROR DETECTION ALGORITHMS article written by Ross N. Williams.

The calculator has the following features:

• CRC polynoms with orders of 1...64 (counted without the leading '1' bit).
• reversed CRC polynoms can be easily determined.
• initial and final XOR values can be set.
• initial CRC values of algorithms with (click 'nondirect') or without (click 'direct') augmented zero bits can be converted from one into another.
• both normal and reflected CRC (refin, refout).
• common CRC parameter sets are given by buttons below the parameter table.
(please verify values, there are e. g. different init values for calculating the CRC-CCITT, depending on if the algorithm is direct or indirect. To assign an initial value to the direct or nondirect algorithm, you can click the appropriate radio button on the right side.)
• data sequence can be either NULL or a sequence of characters and hexadecimal values between %00...%FF, so is '%31%32%33' the same as '123'.

Furthermore, here is the complete free C CODE of a simple CRC test programm that offer evaluation of different CRC algorithms (bit-by-bit and table-driven, each with and without augmented zero bytes). For the JAVASCRIPT code see the HTML source ;-) I checked the resulting CRC with those values computed by some simple CRC calculators that I found in the internet (see links) and the values given in the PAINLESS GUIDE TO CRC ERROR DETECTION ALGORITHMS article. Anyway, if there are any errors in computing the CRC, either in the above JAVASCRIPT calculator or in the C program, please contact me under TakeThisOuTzorci at spamgmx.de.

Next is a list of CRC polynoms that I could find:

```   CCITT-32:   0x04C11DB7  =  x32 + x26 +  x23 + x22 + x16 + x12 +
x11 + x10 + x8 + x7 + x5 + x4 + x2 + x + 1

CRC-16:     0x8005      =  x16 + x15 + x2 + 1

CRC-CCITT:  0x1021      =  x16 + x12 + x5 + 1

CRC-XMODEM: 0x8408      =  x16 + x15 + x10 + x3

12bit-CRC:  0x80f       =  x12 + x11 + x3 + x2 + x + 1

10bit-CRC:  0x233       =  x10 + x9  + x5  + x4  + x  + 1

8bit-CRC:   0x07        =  x8  + x2  + x + 1

```

Finally here are some links to CRC and JAVASCRIPT relavant websites:

```   www.cs.waikato.ac.nz/~312/crc.txt(Painless guide)
www.seanet.com/~ksbrown/kmath458.htm
utopia.knoware.nl/users/eprebel/Communication/CRC/index.html
www.iti.fh-flensburg.de/lang/algorithmen/code/crc/crc.htm
http://www.eagleairaust.com.au/code/crc16.htm
www.s-direktnet.de/homepages/neumann/Data/Michael/Algorithmen/Crc/Crc16.cpp
members.dencity.com/jas/fravia/crctut1.htm
ftp.std.com/obi/Standards/FileTransfer/XMODEM-CRC.NOTE.1
www.smbus.org/faq/crc8Applet.htm  (JAVA CRC-8 calculator)
hyperarchive.lcs.mit.edu/HyperArchive/Archive/per/csmp/csmp-digest-v3-028.txt
CRC-CCITT discussion
more test case values

www.teamone.com/selfhtml  (JAVASCRIPT)
www.netzwelt.com/selfhtml  (JAVASCRIPT)
www.rabich.de  (JAVASCRIPT)

```

So have a nice time even in a reflected world :-)
Sven Reifegerste

 file: /Techref/method/error/crccalc.htm, 22KB, , updated: 2004/1/7 18:47, local time: 2024/8/3 04:01, TOP NEW HELP FIND:  3.238.244.234:LOG IN

 ©2024 These pages are served without commercial sponsorship. (No popup ads, etc...).Bandwidth abuse increases hosting cost forcing sponsorship or shutdown. This server aggressively defends against automated copying for any reason including offline viewing, duplication, etc... Please respect this requirement and DO NOT RIP THIS SITE. Questions?Please DO link to this page! Digg it! / MAKE! CRC calculation

After you find an appropriate page, you are invited to your to this massmind site! (posts will be visible only to you before review) Just type a nice message (short messages are blocked as spam) in the box and press the Post button. (HTML welcomed, but not the <A tag: Instead, use the link box to link to another page. A tutorial is available Members can login to post directly, become page editors, and be credited for their posts.

Attn spammers: All posts are reviewed before being made visible to anyone other than the poster.
 Did you find what you needed? "No. I'm looking for: " "No. Take me to the search page." "No. Take me to the top so I can drill down by catagory" "No. I'm willing to pay for help, please refer me to a qualified consultant"

.