[ Home | Disclaimer ]
This catalogue lists cyclic redundancy check algorithms fully specified in the literature or known to be in use in the field. The algorithms are specified as parameter sets in the Rocksoft™ Model set out in Ross Williams' 1993 paper "A Painless Guide to CRC Error Detection Algorithms". Each algorithm is supported by references providing evidence and some incidental context of its use. CRC RevEng, an arbitrary-precision CRC calculator and algorithm finder, serves as a reference implementation of the catalogue and likewise, the catalogue provides supporting evidence for the presets in the calculator.
The CRC catalogue was first published on 30 March 2005. This edition (first published 4 July 2012) has been expanded with more complete citations, and reformatted for more reliable rendering.
To reduce the file sizes the catalogue has been split into four parts. A complete version is also available:–
Alternatively, you can jump to the algorithms of a specific width through the summary:
CRC width (bits) | Records | ||||
---|---|---|---|---|---|
Attested | Confirmed | Academic | Third-party | Total | |
3 | – | – | 2 | – | 2 |
4 | – | – | 2 | – | 2 |
5 | 1 | 1 | 1 | – | 3 |
6 | 2 | – | 3 | – | 5 |
7 | – | – | 3 | – | 3 |
8 | 12 | – | 7 | 1 | 20 |
10 | 1 | – | 2 | – | 3 |
11 | 1 | – | 1 | – | 2 |
12 | – | – | 4 | – | 4 |
13 | 1 | – | – | – | 1 |
14 | 1 | – | 1 | – | 2 |
15 | 1 | – | 1 | – | 2 |
16 | 23 | 4 | 1 | 3 | 31 |
17 | – | – | 1 | – | 1 |
21 | – | – | 1 | – | 1 |
24 | 5 | – | 3 | – | 8 |
30 | – | – | 1 | – | 1 |
31 | – | 1 | – | – | 1 |
32 | 8 | 3 | 1 | – | 12 |
40 | – | – | 1 | – | 1 |
64 | 3 | 2 | 2 | – | 7 |
82 | 1 | – | – | – | 1 |
Total | 60 | 11 | 38 | 4 | 113 |
Every effort has been made to ensure accuracy, however there may be occasional errors or omissions. All trademarks and registered trademarks are the intellectual property of their respective owners. The code and documentation included in this document are supplied without warranty, not even the implied warranties of merchantability or fitness for a particular purpose. In no event shall the author or his suppliers be liable for any loss, damage, injury or death, of any nature and howsoever caused, arising from the use of, or failure, inability or unwillingness to use, this software or documentation.
[ Top of page ]