cyclic redundancy check
Noun | 1. | cyclic redundancy check - an error correction code that is recorded in each sector of a magnetic disk and used to catch errors in the data |
单词 | cyclic redundancy check | |||
释义 | cyclic redundancy check
cyclic redundancy checkcyclic redundancy check[′sīk·lik ri′dən·dən·sē ‚chek]cyclic redundancy check(algorithm)A CRC is more complicated than a checksum. It is calculatedusing division either using shifts and exclusive ORs ortable lookup (modulo 256 or 65536). The CRC is "redundant" in that it adds no information. Asingle corrupted bit in the data will result in a one bitchange in the calculated CRC but multiple corrupted bits maycancel each other out. CRCs treat blocks of input bits as coefficient-sets forpolynomials. E.g., binary 10100000 implies the polynomial:1*x^7 + 0*x^6 + 1*x^5 + 0*x^4 + 0*x^3 + 0*x^2 + 0*x^1 + 0*x^0.This is the "message polynomial". A second polynomial, withconstant coefficients, is called the "generator polynomial".This is divided into the message polynomial, giving a quotientand remainder. The coefficients of the remainder form thebits of the final CRC. So, an order-33 generator polynomialis necessary to generate a 32-bit CRC. The exact bit-set usedfor the generator polynomial will naturally affect the CRCthat is computed. Most CRC implementations seem to operate 8 bits at a time bybuilding a table of 256 entries, representing all 256 possible8-bit byte combinations, and determining the effect that eachbyte will have. CRCs are then computed using an input byte toselect a 16- or 32-bit value from the table. This value isthen used to update the CRC. Ethernet packets have a 32-bit CRC. Many disk formatsinclude a CRC at some level. See CRCH cyclic redundancy check
Words related to cyclic redundancy check
|
|||
随便看 |
|
英语词典包含2567994条英英释义在线翻译词条,基本涵盖了全部常用单词的英英翻译及用法,是英语学习的有利工具。