Signaalinkäsittelytekniikan laboratorio
Digitaalitekniikan perusteet

Pariteettitarkastus:

Pariteettibitin käyttö
Pariteettibitin käyttö perustuu siihen, että pakotetaan jokainen koodaussana (joka on siis tietyn mittainen bittijono) pariteetiltaan samanlaiseksi:

  • Jos koodaussanassa on parillinen määrä ykkösiä, on käytetty pariteetti parillinen (even).
  • Jos koodaussanassa on pariton määrä ykkösiä, on käytössä luonnollisesti pariton pariteetti (odd).

Pariteetin muodostus perustuu siihen, että jokaiseen sanaan lisätään ylimääräinen bitti (pariteettibitti), jonka arvo laitetaan lähetyspäässä joko ykköseksi tai nollaksi siten, että saadaan kaikkiin sanoihin sama pariteetti (siis pariton tai parillinen pariteetti). Vastaanottopäässä tarkastetaan, kunkin sanan pariteetti ja jos löydetään pariteetiltaan muista poikkeava sana, voidaan päätellä virheen tapahtuneen.

Pariteettitarkastuksessa virhe huomataan vastaanottavassa päässä, mutta sitä ei voida korjata paitsi pyytämällä virheellisen kohdan uudelleenlähetystä. Toinen menetelmän heikkous on, että se ei huomaa parillista määrää virheitä samassa sanassa. (Jos siis kaksi bittiä kääntyy nurin päin, säilyy pariteetti.) Tarkastus sopii kätevästi esim. ASCII -merkistöön. Tällöin pidennetään jokainen 7-bittinen sana, lisäämällä niihin pariteettibitti. (Mikä nostaa sanapituuden 8-bittiin eli yhteen tavuun. 8-bittiä on sikäli hyvä sanapituus, että tietokoneen sanat ovat 8-bittisiä tai 8-bitin monikertoja.)

Esimerkki pariteettitarkastuksesta löytyy alla olevan esimerkin lisäksi toisen kierroksen harjoituksista.


Esimerkki 1

Lähetetään sana 'Digis' ASCII-koodattuna. (ASCII-koodi saadaan esim. Internetistä tai kirjallisuudesta, kuten edellä oli todettu)
Sana ASCII-koodattuna on : 100 0100 110 1001 110 0111 110 1001 111 0011

Käytetään paritonta pariteettia eli otetaan 7 bitin ryhmiä ja lisätään joko 0 tai 1 ryhmän eteen, jotta saadaan pariton määrä ykkösiä 8 bitin sarjaan.
Saadaan: 1100 0100 1110 1001 0110 0111 1110 1001 0111 0011
(ykkösiä) |--3 kpl--| |-5 kpl--| |--5 kpl--| |-5 kpl--| |-5 kpl---| eli jokaisen kirjaimen kohdalla pariton määrä.

Vastaanottopäässä tiedetään, että on käytetty paritonta pariteettia. Tarkastetaan siis jokaisen vastaanotetun kirjaimen kohdalla pariteetti.
Vastaanotettu bittijono on: 1100 0100 1111 1001 0110 0111 1110 1001 1111 0111
(ykkösiä tässä bittijonossa) |-3 kpl --| |-6 kpl--| |--5 kpl--| |-5 kpl--| |--7 kpl--|
Kirjaimessa numero 2 on siis tullut virhe, koska ykkösten määrä on parillinen vaikka sen piti olla pariton. Tästä kirjaimesta pyydetään uudelleenlähetys ja tulkitaan vastaanotettu ASCII-koodi

Vastaanotettu ASCII-koodi on: 100 0100 110 1001 110 0111 110 1001 111 0111
ja tämä tulkittuna on: 'Digiw' !! Missä meni vikaan ??

Pariteettibitti on siis yksinkertainen tapa tarkastaa data, mutta siinä on omat puutteensa

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