en paritetsbit, også kendt som en checkbit, er en enkelt bit, der kan tilføjes til en binær streng. Det er indstillet til enten 1 eller 0 for at gøre det samlede antal 1-bits enten lige (“lige paritet”) eller ulige (“ulige paritet”).

formålet med en paritetsbit er at give en enkel måde at kontrollere for fejl senere. Når data gemmes eller overføres elektronisk, er det ikke ualmindeligt, at bits “flip” — skift fra en 1 til en 0 eller omvendt. Paritetskontrol kan registrere nogle af disse fejl. For eksempel at kontrollere en binær sekvens med lige paritet, kan det samlede antal tælles. Hvis antallet af dem ikke er engang, er der sandsynligvis opstået en fejl.

den iboende svaghed ved denne type fejlkontrol er, at den kun kan registrere et ulige antal fejl i sekvensen. Hvis et lige antal bits vendes, vil en paritetskontrol ikke fange den.

eksempel paritetskontrolproces

1. dataene 10101 får den lige paritetsbit på 1, hvilket resulterer i bitsekvensen 101011.
2. disse data overføres til en anden computer. I transit er dataene beskadiget, og computeren modtager de forkerte data 100011.
3. den modtagende computer beregner pariteten: 1+0+0+0+1+1 = 3. Derefter udfører den 3 modulo 2 (resten af 3 divideret med 2) og forventer resultatet 0, hvilket tyder på, at tallet er jævnt.
4. i stedet modtager det resultatet 3 modulo 2 = 1, hvilket indikerer, at tallet er ulige. Fordi den leder efter tal med jævn paritet, beder den den originale computer om at sende dataene igen.
5. denne gang kommer dataene igennem uden fejl: 101011. Den modtagende computer beregner 1+0+1+0+1+1 = 4.
6. 4 modulo 2 = 0, hvilket indikerer lige paritet. Paritetsbitten fjernes fra slutningen af sekvensen, og dataene 10101 accepteres.

kontrol bits, udstyr vilkår, Mark paritet, paritet check, Plads paritet