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ä: |
Luento 3
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. |