Signaalinkäsittelytekniikan laboratorio
Digitaalitekniikan perusteet

Luennot
 Sivukartta  
Sanasto
Laskuharjoitukset

Virheen havaitseminen ja korjaus

Kun tietoa muutetaan muodosta toiseen, talletetaan tai erityisesti, kun sitä siirretään, syntyy virheitä. Voidaan asettaa erilaisia rajoja sille, missä määrin esiintyessään virheet ovat häiritseviä. Virheiden häiritsevyys vaihtelee siirrettävän datan, sen pakkauksen ja tarkoituksen mukaan. (Esim. tavallisessa äänen siirrossa voi esiintyä paljonkin virheitä, ennen kuin käyttäjä havaitsee ne häiritsevänä naksahteluna. Toisaalta taas jpeg -kuvaformaatissa yksikin virheellinen merkkikoodi voi pilata koko kuvan.)

Tiedonsiirrossa on tärkeää huomata virheet vastaanottopäässä. Kun virhe huomataan, voidaan pyytää virheellisen kohdan uudelleenlähettämistä. On myös olemassa virhettä korjaavia koodaustapoja. Virheen havaitseminen perustuu redundanssin lisäämiseen. Tämä tarkoittaa sitä, että vain osa biteistä käytetään varsinaisen datan siirtoon. Loppuosa biteistä on joko toistoa (esim. sama bitti lähetetään kahteen kertaan) tai se tulkitaan virhekoodiksi. Jos sanaan tulee virhe matkalla, tulkitaan se osaksi virhekoodia ja joko pyydetään lähettämään uudelleen tai jätetään huomioimatta sanomaa tulkittaessa.

Erilaisia virheentarkistus tai korjausmenetelmiä:

Lisätietoja:


Tämän sivun sisällöstä vastaa aura@wooster.hut.fi
URL: http://signal.hut.fi/digis/luento2/virhe.html
Sivua on viimeksi päivitetty 11.08.2003.