CRC

From Just Solve the File Format Problem
(Difference between revisions)
Jump to: navigation, search
 
(One intermediate revision by one user not shown)
Line 2: Line 2:
 
|subcat=Error detection and correction
 
|subcat=Error detection and correction
 
}}
 
}}
'''CRC''' stands for ''cyclic redundancy check''
+
'''CRC''' stands for ''cyclic redundancy check''.
  
CRCs are designed to protect against common types of errors on communication channels, but are not suitable for protecting against intentional alteration of data.  CRCs use a family of related algorithms rather than a single standardized one.  A variety of cyclic redundancy checks have been incorporated into technical specifications.  For example, many specifications, including [[ZIP]], use a variant commonly called [[CRC-32]].
+
CRCs are hash functions designed to protect against common types of errors on communication channels, but are not suitable for protecting against intentional alteration of data.  CRCs use a family of related algorithms rather than a single standardized one.  A variety of cyclic redundancy checks have been incorporated into technical specifications.  For example, many specifications, including [[ZIP]], use a variant commonly called [[CRC-32]].
 +
 
 +
See also:
 +
* [[CRC-16]]
 +
* [[CRC-32]]
 +
 
 +
== Discussion ==
 +
Each CRC algorithm involves a special ''generator polynomial'', but knowing this polynomial is not sufficient to unambiguously define the algorithm. There are other parameters, including the initial state, byte-ordering and bit-ordering issues, and whether the bits are inverted at certain places in the process. The names used for CRC algorithms are often ambiguous, and the same algorithm may have several names.
  
 
== Links ==
 
== Links ==
 
* [[Wikipedia:Cyclic redundancy check|Cyclic redundancy check : Wikipedia]]
 
* [[Wikipedia:Cyclic redundancy check|Cyclic redundancy check : Wikipedia]]
* [http://www.textfiles.com/programming/FORMATS/crc.pro 1985 Document describing CRC modifications to the Ward Christensen protocol]
+
* [https://reveng.sourceforge.io/ CRC RevEng] - CRC calculator and algorithm finder
* [http://www.embeddedrelated.com/showarticle/669.php The CRC Wild Goose Chase]
+
** [https://reveng.sourceforge.io/crc-catalogue/ Catalogue of parametrised CRC algorithms]
 +
* [https://users.ece.cmu.edu/~koopman/crc/notes.html CRC Polynomial Zoo]

Latest revision as of 16:44, 14 January 2021

File Format
Name CRC
Ontology

CRC stands for cyclic redundancy check.

CRCs are hash functions designed to protect against common types of errors on communication channels, but are not suitable for protecting against intentional alteration of data. CRCs use a family of related algorithms rather than a single standardized one. A variety of cyclic redundancy checks have been incorporated into technical specifications. For example, many specifications, including ZIP, use a variant commonly called CRC-32.

See also:

[edit] Discussion

Each CRC algorithm involves a special generator polynomial, but knowing this polynomial is not sufficient to unambiguously define the algorithm. There are other parameters, including the initial state, byte-ordering and bit-ordering issues, and whether the bits are inverted at certain places in the process. The names used for CRC algorithms are often ambiguous, and the same algorithm may have several names.

[edit] Links

Personal tools
Namespaces

Variants
Actions
Navigation
Toolbox