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)
“The three main medieval points of view regarding universals are designated by historians as realism, conceptualism, and nominalism. Essentially these same three doctrines reappear in twentieth-century surveys of the philosophy of mathematics under the new names logicism, intuitionism, and formalism.”
—Willard Van Orman Quine (b. 1908)