http://dbpedia.org/ontology/abstract
|
Computation of a cyclic redundancy check i … 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. Various CRC standards extend the polynomial division algorithm by specifying an initial shift register value, a final Exclusive-Or step and, most critically, a bit ordering (endianness). As a result, the code seen in practice deviates confusingly from "pure" division, and the register may shift left or right. and the register may shift left or right.
|
http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/CRC8-gen.gif?width=300 +
|
http://dbpedia.org/ontology/wikiPageExternalLink
|
https://github.com/lizardfs/lizardfs/tree/master/external/crcutil-1.0 +
, http://pages.pathcom.com/~vadco/crc.html +
|
http://dbpedia.org/ontology/wikiPageID
|
15378076
|
http://dbpedia.org/ontology/wikiPageLength
|
47544
|
http://dbpedia.org/ontology/wikiPageRevisionID
|
1110767272
|
http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Serial_communication +
, http://dbpedia.org/resource/Category:Cyclic_redundancy_checks +
, http://dbpedia.org/resource/File:CRC8-gen.gif +
, http://dbpedia.org/resource/File:CRC8-rx.gif +
, http://dbpedia.org/resource/Exclusive_or +
, http://dbpedia.org/resource/RS-232 +
, http://dbpedia.org/resource/ZIP_%28file_format%29 +
, http://dbpedia.org/resource/Object_composition +
, http://dbpedia.org/resource/Mathematics_of_cyclic_redundancy_checks +
, http://dbpedia.org/resource/Commutative +
, http://dbpedia.org/resource/Parity_%28telecommunication%29 +
, http://dbpedia.org/resource/Category:Articles_with_example_pseudocode +
, http://dbpedia.org/resource/Fletcher%27s_checksum +
, http://dbpedia.org/resource/Lookup_table +
, http://dbpedia.org/resource/Category:Finite_fields +
, http://dbpedia.org/resource/Parallelism_%28computing%29 +
, http://dbpedia.org/resource/Bit-serial_architecture +
, http://dbpedia.org/resource/Portable_Network_Graphics +
, http://dbpedia.org/resource/Superscalar +
, http://dbpedia.org/resource/Parallel_transmission +
, http://dbpedia.org/resource/List_of_hash_functions +
, http://dbpedia.org/resource/CCITT +
, http://dbpedia.org/resource/Least_significant_bit +
, http://dbpedia.org/resource/Pseudocode +
, http://dbpedia.org/resource/Exclusive_OR +
, http://dbpedia.org/resource/Microcontrollers +
, http://dbpedia.org/resource/Asynchronous_serial_communication +
, http://dbpedia.org/resource/Floppy_disk +
, http://dbpedia.org/resource/Algorithm +
, http://dbpedia.org/resource/Shift_register +
, http://dbpedia.org/resource/Serial_port +
, http://dbpedia.org/resource/Error_correcting_code +
, http://dbpedia.org/resource/Burst_error +
, http://dbpedia.org/resource/Archive_formats +
, http://dbpedia.org/resource/CRC-based_framing +
, http://dbpedia.org/resource/Hard_drive +
, http://dbpedia.org/resource/Ethernet +
, http://dbpedia.org/resource/8B/10B_encoding +
, http://dbpedia.org/resource/FDDI +
, http://dbpedia.org/resource/Hardware_%28computer%29 +
, http://dbpedia.org/resource/Hexadecimal +
, http://dbpedia.org/resource/Space%E2%80%93time_tradeoff +
, http://dbpedia.org/resource/Endianness +
, http://dbpedia.org/resource/Object_%28computer_science%29 +
, http://dbpedia.org/resource/Image_format +
, http://dbpedia.org/resource/Cyclic_redundancy_check +
, http://dbpedia.org/resource/Byte +
, http://dbpedia.org/resource/XMODEM +
, http://dbpedia.org/resource/ASCII +
, http://dbpedia.org/resource/Most_significant_bit +
, http://dbpedia.org/resource/Propagation_delay +
, http://dbpedia.org/resource/IEEE_802 +
, http://dbpedia.org/resource/Long_division +
, http://dbpedia.org/resource/Obfuscated_code +
, http://dbpedia.org/resource/GitHub +
, http://dbpedia.org/resource/Constructor_%28computer_science%29 +
, http://dbpedia.org/resource/Associative +
, http://dbpedia.org/resource/Adler-32 +
, http://dbpedia.org/resource/Software +
, http://dbpedia.org/resource/Binary_code +
, http://dbpedia.org/resource/Carry_%28arithmetic%29 +
|
http://dbpedia.org/property/date
|
August 2017
|
http://dbpedia.org/property/section
|
7
|
http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Math +
, http://dbpedia.org/resource/Template:Slink +
, http://dbpedia.org/resource/Template:Val +
, http://dbpedia.org/resource/Template:Expand_section +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Cite_web +
, http://dbpedia.org/resource/Template:For +
|
http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Articles_with_example_pseudocode +
, http://dbpedia.org/resource/Category:Cyclic_redundancy_checks +
, http://dbpedia.org/resource/Category:Finite_fields +
|
http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Computation_of_cyclic_redundancy_checks?oldid=1110767272&ns=0 +
|
http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/CRC8-rx.gif +
, http://commons.wikimedia.org/wiki/Special:FilePath/CRC8-gen.gif +
|
http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Computation_of_cyclic_redundancy_checks +
|
owl:sameAs |
http://dbpedia.org/resource/Computation_of_cyclic_redundancy_checks +
, https://global.dbpedia.org/id/aYB5 +
, http://rdf.freebase.com/ns/m.03m6l6q +
, http://yago-knowledge.org/resource/Computation_of_cyclic_redundancy_checks +
, http://www.wikidata.org/entity/Q15994998 +
|
rdf:type |
http://dbpedia.org/class/yago/Location100027167 +
, http://dbpedia.org/class/yago/Tract108673395 +
, http://dbpedia.org/class/yago/Region108630985 +
, http://dbpedia.org/class/yago/YagoLegalActorGeo +
, http://dbpedia.org/class/yago/GeographicalArea108574314 +
, http://dbpedia.org/class/yago/YagoGeoEntity +
, http://dbpedia.org/class/yago/Object100002684 +
, http://dbpedia.org/class/yago/WikicatFiniteFields +
, http://dbpedia.org/class/yago/YagoPermanentlyLocatedEntity +
, http://dbpedia.org/class/yago/Field108569998 +
, http://dbpedia.org/class/yago/PhysicalEntity100001930 +
|
rdfs:comment |
Computation of a cyclic redundancy check i … 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.wise parallelism and space–time tradeoffs.
|
rdfs:label |
Computation of cyclic redundancy checks
|