Articles liés à Computation of CRC: Cyclic redundancy check, Mathematics...

Computation of CRC: Cyclic redundancy check, Mathematics of CRC - Couverture souple

 
9786137312995: Computation of CRC: Cyclic redundancy check, Mathematics of CRC

Synopsis

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. Computation of a cyclic redundancy check is derived from the mathematics of polynomial division, modulo two. In practice, it resembles long division of the binary message string, with a fixed number of zeroes appended, by the "generator polynomial" string except that exclusive OR operations replace subtractions. Division of this type is efficiently realised in hardware by a modified shift register, and in software by a series of equivalent algorithms, starting with simple code close to the mathematics and becoming faster (and arguably more obfuscated) through byte-wise parallelism and space-time tradeoffs.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.