Cyclic Redundancy Check (CRC)

Syklisessä redundanssitarkastuksessa lähetettävään viestiin liitetään kiinteä määrä tarkistusbittejä, joita kutsutaan usein tarkistussummaksi. Tiedon vastaanottajat vastaanottavat tiedon ja tarkastavat tarkistusbitit mahdollisten virheiden varalta.

Matemaattisesti datan vastaanottajat arvioivat liitetyn tarkistusarvon löytämällä lähetetyn sisällön polynomijakauman jäännöksen. Jos näyttää siltä, että virhe on tapahtunut, lähetetään negatiivinen kuittaus, jossa pyydetään tietojen uudelleen lähettämistä.

Syklistä redundanssitarkistusta käytetään myös tallennuslaitteissa, kuten kiintolevyissä. Tällöin kiintolevyn jokaiseen lohkoon kohdistetaan tarkistusbitit. Kun tietokone lukee korruptoitunutta tai epätäydellistä tiedostoa, syklinen redundanssivirhe käynnistyy. CRC voi tulla toisesta tallennuslaitteesta tai CD/DVD-levyistä. Yleisiä syitä virheisiin ovat järjestelmän kaatuminen, epätäydelliset tai korruptoituneet tiedostot tai tiedostot, joissa on paljon virheitä.

CRC-polynomien mallit riippuvat lohkon pituudesta, joka on tarkoitus suojata. Myös virhesuojausominaisuudet voivat määrittää CRC-suunnittelun. CRC:n toteutukseen käytettävissä olevat resurssit voivat vaikuttaa suorituskykyyn.

Toinen tapa ymmärtää CRC:tä on tarkastella sen nimen erityisiä sanoja. Asiantuntijat huomauttavat, että CRC:tä kutsutaan ”redundantiksi”, koska se lisää datajoukon kokoa lisäämättä uutta tietoa, ja ”sykliseksi”, koska se toimii syklisten toteutusten järjestelmässä.

On myös hyödyllistä huomauttaa, että CRC on, kuten mainittiin, erityyppinen tarkistussumma, jossa mielivaltaisen kokoiset datajoukot kuvataan kiinteän kokoiseen merkkijonoon, jota insinööri voi kutsua hash-funktioksi. Jotkut tekniikan kehittäjät raportoivat CRC:n käytöstä hash-funktiona hash-turvassa, vaikka toiset pitävät sitä riittämättömänä ja ehdottavat SHA 256:n kaltaista standardia.

Tarkistussummat sen sijaan voivat itsessään olla ylen yksinkertaisia – esimerkiksi alkeellinen tarkistussumma voi olla yksinkertaisesti kyseisten tavuarvojen summa. CRC:tä, jossa käytetään syklistä asetelmaa, pidetään yleisesti melko hyvänä strategiana virheiden tarkistamiseen ja tietojen eheyden todentamiseen. Se on osa kehittynyttä työkalupakkia tarkistussumman ja hashingin käytössä sekä tiedostojen tarkistamisessa yleensä.

Toinen tekniikan maailmassa arvostettu taito on kyky korjata tai ratkaista CRC-virheitä, koska nämä virheet voivat estää pääsyn tietoihin. Kun CRC-virhe ilmenee jostain syystä, sen korjaaminen on osa IT-palveluntarjoajan toimeksiantoa.

Vastaa

Sähköpostiosoitettasi ei julkaista.