TOPICS
Search

Cyclic Redundancy Check


A sophisticated checksum (often abbreviated CRC), which is based on the algebra of polynomials over the integers (mod 2). It is substantially more reliable in detecting transmission errors, and is one common error-checking protocol used in modems. The CRC is a form of hash function.

To compare large data blocks using the CRC, first precalculate the CRCs for each block. Two blocks can then be rapidly compared by seeing if their CRCs are equal, saving a great deal of calculation time in most cases. The method is not infallible since for an N-bit checksum, 1/2^N of random blocks will have the same checksum for inequivalent data blocks. However, if N is large, the probability that two inequivalent blocks have the same CRC can be made very small.


See also

Checksum, Error-Correcting Code, Hash Function

Explore with Wolfram|Alpha

References

Press, W. H.; Flannery, B. P.; Teukolsky, S. A.; and Vetterling, W. T. "Cyclic Redundancy and Other Checksums." Ch. 20.3 in Numerical Recipes in FORTRAN: The Art of Scientific Computing, 2nd ed. Cambridge, England: Cambridge University Press, pp. 888-895, 1992.

Referenced on Wolfram|Alpha

Cyclic Redundancy Check

Cite this as:

Weisstein, Eric W. "Cyclic Redundancy Check." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/CyclicRedundancyCheck.html

Subject classifications