CRC

From Just Solve the File Format Problem
(Difference between revisions)
Jump to: navigation, search
(References)
 
(3 intermediate revisions by 2 users 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 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]].
  
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]].
+
See also:
 +
* [[CRC-16]]
 +
* [[CRC-32]]
  
== References ==
+
== Discussion ==
* [http://en.wikipedia.org/wiki/Cyclic_redundancy_check Cyclic redundancy check : Wikipedia]
+
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.
* [http://www.textfiles.com/programming/FORMATS/crc.pro 985 Document describing CRC modifications to the Ward Christensen protocol]
+
 
 +
== Links ==
 +
* [[Wikipedia:Cyclic redundancy check|Cyclic redundancy check : Wikipedia]]
 +
* [https://reveng.sourceforge.io/ CRC RevEng] - CRC calculator and algorithm finder
 +
** [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