CRC

Tämä artikkeli käsittelee algoritmia. CRC on myös Costa Rican maatunnus urheilukilpailuissa.

CRC (engl. Cyclic redundancy check) on tarkistussumman luontiin tarkoitettu algoritmi. Ennen siirron tai säilytyksen aloittamista käsiteltävästä tiedosta lasketaan summa vastaamaan yhtä tavua tai suurempaa kokonaisuutta, kuten verkkoliikenteen pakettia tai tiedoston osaa. Saatua tarkistetta käytetään havaitsemaan siirron aikaisia virheitä, jotka ovat aiheutuneet siirtotien häiriöistä tai kohinasta. CRC ei kuitenkaan ole kryptografisesti vahva eikä sillä voida havaita viestien väärennystä.

CRC:n kehitti W. Wesley Peterson 1961. Tarkistussumma otettiin mukaan Ethernet-standardiin 1975. CRC:tä käytetään mm. Ethernet, USB, Bluetooth, Serial ATA, SCSI -väylissä, GSM-kontrolliväylässä, MPEG, ZIP, Gzip, PNG -tiedostoissa.

CRC on vain tarkistusta varten ja vikatilanteessa tiedot on lähetettävä uudelleen. Virheenkorjauskoodilla voidaan korjata pieni virhe ilman uudelleenlähetystä.


From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Tubidy