Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Mathematics_of_cyclic_redundancy_checks> ?p ?o. }
Showing items 1 to 12 of
12
with 100 items per page.
- Mathematics_of_cyclic_redundancy_checks abstract "The cyclic redundancy check (CRC) is based on division in the ring of polynomials over the finite field GF(2) (the integers modulo 2), that is, the set of polynomials where each coefficient is either zero or one, and arithmetic operations wrap around (due to the nature of binary arithmetic).Any string of bits can be interpreted as the coefficients of a message polynomial of this sort, and to find the CRC, we multiply the message polynomial by and then find the remainder when dividing by the degree-generator polynomial. The coefficients of the remainder polynomial are the bits of the CRC.The larger (and more complex) a CRC is, the more its properties resemble a cryptographic hash. One MPEG CRC-32 may easily collide with another but CRC-40 collisions are less likely. However, as they are linear functions, CRC operations are trivially easy to distinguish from random oracles.".
- Mathematics_of_cyclic_redundancy_checks wikiPageID "10972761".
- Mathematics_of_cyclic_redundancy_checks wikiPageRevisionID "601721117".
- Mathematics_of_cyclic_redundancy_checks subject Category:Checksum_algorithms.
- Mathematics_of_cyclic_redundancy_checks subject Category:Finite_fields.
- Mathematics_of_cyclic_redundancy_checks comment "The cyclic redundancy check (CRC) is based on division in the ring of polynomials over the finite field GF(2) (the integers modulo 2), that is, the set of polynomials where each coefficient is either zero or one, and arithmetic operations wrap around (due to the nature of binary arithmetic).Any string of bits can be interpreted as the coefficients of a message polynomial of this sort, and to find the CRC, we multiply the message polynomial by and then find the remainder when dividing by the degree-generator polynomial. ".
- Mathematics_of_cyclic_redundancy_checks label "Mathematics of cyclic redundancy checks".
- Mathematics_of_cyclic_redundancy_checks sameAs m.02qwt3y.
- Mathematics_of_cyclic_redundancy_checks sameAs Q15995284.
- Mathematics_of_cyclic_redundancy_checks sameAs Q15995284.
- Mathematics_of_cyclic_redundancy_checks wasDerivedFrom Mathematics_of_cyclic_redundancy_checks?oldid=601721117.
- Mathematics_of_cyclic_redundancy_checks isPrimaryTopicOf Mathematics_of_cyclic_redundancy_checks.