paritytietoja

Paritytietoja ovat virheentunnistus- ja virheenkorjausmenetelmissä käytettäviä ylimääräisiä bittejä, jotka lasketaan datan bittien perusteella. Niiden tarkoituksena on mahdollistaa virheiden havaitseminen siirroissa ja tallennuksissa sekä, joissain tapauksissa, virheen korjaaminen.

Paritybitti lisätään dataan, jotta kokonaisbittien määrä täyttää määritellyn pariteetin. Esimerkiksi parillinen parity takaa, että mukana olevien 1-bittien määrä on parillinen; pariton parity tarkoittaa, että 1-bittien määrä on pariton. Vastaanottaja voi tarkistaa parityn ja päätellä, onko data muuttunut virheen seurauksena.

Tallennuksessa ja tiedonsiirrossa parityä käytetään erityisesti RAID-ympäristöissä. Paritieto muodostetaan XOR-operaatiolla useista data-lohkoista ja tallennetaan eri levyille. Kun jokin levy epäonnistuu, parityn avulla voidaan rekonstruoida kadonnut data. RAID 5 ja RAID 6 ovat esimerkkejä tämänkaltaisista ratkaisuista, joissa käytetään yksittäiseen levyyn tai kahteen eri parity-lohkoon perustuvaa suojaa.

Rajoitukset: paritytiedot voivat havaita yksittäisiä virheitä ja tietyissä tapauksissa osoittaa virheen olemassaolon, mutta ne eivät pysty korjaamaan kaikkia virheitä eivätkä seuraamaan monimutkaisia virhetilanteita kuten useita bitinvirheitä, erityisesti pitkiä virhejaksoja. Tämän vuoksi pariteetin rinnalla käytetään kehittyneempiä virhekoodijoukkoja, kuten Hamming-koodeja ja CRC-koodeja, jotka tarjoavat sekä virheen havaitsemisen että korjauksen mahdollisuuden.

Käyttökohteita ovat muun muassa sarjapohjaiset yhteydet (pariteetti UART-kommunikaatiossa), verkkoprotokollat sekä tallennusratkaisut, joissa virheiden todennäköisyys on tärkeä.