CRC
(→Links) |
|||
| 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]] | ||
| − | * [ | + | * [https://reveng.sourceforge.io/ CRC RevEng] - CRC calculator and algorithm finder |
| − | * [https:// | + | ** [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
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
- Cyclic redundancy check : Wikipedia
- CRC RevEng - CRC calculator and algorithm finder
- CRC Polynomial Zoo
