pariteettibittiä

Pariteettibitti (pariteetti) on lisäbitti, joka liitetään dataan virhetilanteiden havaitsemiseksi. Sen tehtävä on mahdollistaa yksittäisten bittivirheiden havaitseminen siirron tai tallennuksen aikana. Pariteettibitti voidaan liittää esimerkiksi tavuun tai lohkoon dataa.

Toiminta perustuu bittien määrän tarkistamiseen. Datasta lasketaan 1:tä (ykkösiä) määräävä arvo. Jos käytössä on tasaparity (even parity), pariteettibitti asetetaan sellaiseksi, että kokonaismäärä ykkösiä on parillinen. Jos taas käytössä on epätasaparity (odd parity), pariteettibitti asetetaan niin, että ykkösten määrä on pariton. Vastaanotetussa datassa pariteettibitti tarkistetaan uudelleen; virhetilanteessa pariteettiehdon rikkominen syntyy, jolloin vastaanotin havaitsee virheen.

Tyypit ja variantit: yleisin on tasaparity ja epätasaparity. Lisäksi on käytössä kaksidimensionaalinen parity, jossa pariteetti lasketaan sekä rivien että sarakkeiden mukaan, sekä erilliset pariteettijärjestelmät nopeisiin virheiden havaitsemiin. Pariteettibitti on yksinkertainen ja vähän lisättyä tilaa vievä virheiden havaitsemisen keino.

Käyttökohteet: pariteettibittiä on käytetty historiallisesti tiedonsiirrossa ja muistipiireissä virheiden varhaisessa havaitsemisessa. Nykyään se on yhä perusopetusväline ja kevyin virheentunnistusmenetelmä, mutta sille ei ole tarkoitus korjata virheitä tai havaita monimutkaisia virheitä, kuten kahden tai useamman bittivirheen tapauksia.

Esimerkki: data 10110010 tasaparityllä ja pariteettibiitillä 0 säilyy tasapariantilanteessa, kokonaismäärä ykkösiä on 4. Jos yksi bitti muuttuu, parity tarkistaa epäpyynnön ja tuo virheenilmoituksen vastaanottajalle.