19
25.3.2003
Copyright Teemu Kerola 2003
CRC - Cyclic Redundancy Code (7)
•Tiedonsiirrossa käytetty tarkistusmenetelmä
•Tarkistussumma (16 bittiä) isolle tietojoukolle
–laske CRC = f (viesti) % 216 (ota 16
viimeistä bittiä)
–lähetä viesti ja CRC
–vastaanota viesti ja CRC
–laske CRC ja tarkista, oliko se sama kuin viestissä
–jos pielessä, niin pyydä uudelleenlähetystä
CRC-CCITT
CRCs detect:
All single- and double-bit errors
All errors of an odd number of bits
All error bursts of 16 bits or less
In summary, 99.998% of all errors