pariteetteja

Pariteetti on käsite, joka liittyy usein matematiikkaan ja tietojenkäsittelytieteeseen. Se viittaa siihen, onko tietty lukumäärä parillinen vai pariton. Esimerkiksi kokonaisluvussa pariteetti määräytyy sen perusteella, onko luku jaollinen kahdella. Jos luku on jaollinen kahdella, se on parillinen, muuten se on pariton.

Tietojenkäsittelytieteessä pariteettia käytetään usein virheenkorjaukseen ja havaitsemiseen datan siirrossa. Pariteettibitti on lisäbittipaikka, joka lisätään bittijonoon. Tämän bitin arvo asetetaan siten, että koko bittijonossa (mukaan lukien pariteettibitti) on joko parillinen tai pariton määrä ykkösiä, riippuen käytetystä pariteettimenetelmästä. Jos siirron aikana jokin bitti muuttuu, vastaanottava laite voi havaita virheen tarkistamalla pariteetin.

Parillinen pariteetti tarkoittaa, että bittijonossa on oltava tasainen määrä ykkösiä. Jos bittijonossa on pariton määrä ykkösiä, pariteettibitiksi asetetaan 1. Muuten se asetetaan 0. Pariton pariteetti toimii päinvastoin: bittijonossa on oltava pariton määrä ykkösiä. Jos ykkösiä on tasainen määrä, pariteettibitiksi asetetaan 1. Muuten se asetetaan 0.

Pariteettitarkistus on yksinkertainen mutta tehokas tapa havaita yksittäisiä bittivirheitä. Se ei kuitenkaan pysty havaitsemaan useampia samanaikaisia virheitä tai bittien järjestystä muuttavia virheitä. Monimutkaisemmissa sovelluksissa käytetään kehittyneempiä virheenkorjauskoodeja.