Mathematics of CRC
Mathematical analysis of this division-like process reveals how to select a divisor that guarantees good error-detection properties. In this analysis, the digits of the bit strings are thought of as the coefficients of a polynomial in some variable x—coefficients that are elements of the finite field GF(2), instead of more familiar numbers. This binary polynomial is treated as a ring. A ring is, informally, a set of elements somewhat like numbers, with an operation resembling addition and an operation resembling multiplication. These operations possess many of the familiar arithmetic properties of commutativity, associativity, and distributivity. Ring theory is part of abstract algebra.
Read more about this topic: Cyclic Redundancy Check
Famous quotes containing the word mathematics:
“In mathematics he was greater
Than Tycho Brahe, or Erra Pater:
For he, by geometric scale,
Could take the size of pots of ale;
Resolve, by sines and tangents straight,
If bread and butter wanted weight;
And wisely tell what hour o’ th’ day
The clock doth strike, by algebra.”
—Samuel Butler (1612–1680)