Paritetsinformasjonen

Paritetsinformasjonen er informasjon som brukes for å oppnå og verifisere pariteten i digital data, og derfor bidra til å oppdage feil i overføring og lagring. Begrepet er vanlig i både datasignaloverføring og lagringssystemer, og beskriver bitmønstre eller kontrollbiter som gjør det mulig å avgjøre om en feil har oppstått.

Grunnprinsippet er paritybitens rolle. I en enkel paritetsordning legges det til en ekstra bit slik at antallet av ett-tall i hele ordet er enten alltid partall (even parity) eller alltid oddetall (odd parity). For eksempel med even parity justeres paritetsbiten slik at summen av én-båtene blir et partallstall. Dette gjør at en enkelt bitfeil i et ord vanligvis kan påvises ved mottakeren.

Anvendelser finner man i mange kommunikasjonslinjer og protokoller. Paritetsinformasjonen brukes i asynkrone serielle forbindelser, nettverksrammer og enkelte lagringsgrensesnitt for å oppdage feil forårsaket av støy eller forstyrrelser. Paritetsinformasjon er ofte en av de enkleste feildetekteringsmekanismene som fortsatt finner anvendelse i eldre eller enkle systemer.

I lagring og minne er begrepet utvidet til mer avanserte konsepter som ECC (error-correcting code) og RAID-paritet. ECC-minne bruker paritets- eller andre koder for å oppdage og ofte korrigere single-bit-feil, mens RAID-nivåer bruker paritetsdata fordelt på flere disker for å rekonstruere data ved diskfeil.

Begrensninger inkluderer at parity ikke kan oppdage alle typer feil, og ofte ikke kan identifisere hvilke bit som er feil eller korrigere feil uten tilleggskoder som CRC eller Hamming-koder. Paritetsinformasjonen brukes derfor ofte i kombinasjon med mer robuste feilkorrigeringsteknikker.

---