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 words mathematics of and/or mathematics:
“Why does man freeze to death trying to reach the North Pole? Why does man drive himself to suffer the steam and heat of the Amazon? Why does he stagger his mind with the mathematics of the sky? Once the question mark has arisen in the human brain the answer must be found, if it takes a hundred years. A thousand years.”
—Walter Reisch (1903–1963)
“I must study politics and war that my sons may have liberty to study mathematics and philosophy.”
—John Adams (1735–1826)