pariteettibitistä

Pariteettibitti on yksinkertainen virheenkorjausmenetelmä, jota käytetään tiedonsiirrossa ja tietojen tallennuksessa. Sen perusidea on lisätä jokaisen datan bittijonon loppuun yksi ylimääräinen bitti, pariteettibitti, joka kertoo, onko datan bittien joukossa parillinen vai pariton määrä ykkösiä.

Pariteettibitin laskentaan on kaksi yleistä tapaa: parillinen pariteetti ja pariton pariteetti. Parillisessa pariteetissa pariteettibitti asetetaan niin, että koko bittijonossa (alkuperäinen data ja pariteettibitti) on parillinen määrä ykkösiä. Jos datassa on jo parillinen määrä ykkösiä, pariteettibitti on 0. Jos datassa on pariton määrä ykkösiä, pariteettibitti on 1. Parittomassa pariteetissa pyritään parittomaan määrään ykkösiä.

Kun vastaanottaja saa datan ja siihen liitetyn pariteettibitin, hän voi tarkistaa pariteetin uudelleen. Jos laskettu pariteetti vastaa vastaanotettua pariteettibittiä, data oletetaan virheettömäksi. Jos pariteetti ei täsmää, tiedetään, että tiedonsiirron aikana on tapahtunut virhe. Pariteettibitti pystyy havaitsemaan yksittäisiä bittivirheitä, mutta se ei pysty korjaamaan niitä tai havaitsemaan kahden bitin virheitä. Siksi sitä käytetään usein yhdessä muiden, monimutkaisempien virheenkorjausmenetelmien kanssa.