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

Formålet med en paritetsbit er at give en enkel måde at kontrollere efter fejl senere. Når data gemmes eller overføres elektronisk, er det ikke ualmindeligt, at bits "flip" - skift fra 1 til 0, eller omvendt. Paritetskontrol kan hjælpe med at registrere nogle af disse fejl. For at tjekke en binær sekvens, der har lige paritet, kan det samlede antal tælles. Hvis antallet af dem ikke er ens, er der sandsynligvis en fejl.

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

Eksempelparitetskontrolproces

1. Dataene 10101 er givet den lige paritetsbit på 1, hvilket resulterer i bitsekvensen 101011 .
2. Disse data overføres til en anden computer. I transit er dataene ødelagt, og computeren modtager de ukorrekte data 100011 .
3. Modtageren beregner pariteten: 1 + 0 + 0 + 0 + 1 + 1 = 3 . Det udfører derefter 3 modulo 2 (resten af ​​3 divideret med 2), forventer resultatet 0, hvilket vil indikere at tallet er jævnt.
4. I stedet modtager det resultatet 3 modulo 2 = 1, hvilket indikerer at tallet er ulige. Fordi det er på udkig efter tal med ensartet paritet, beder den den oprindelige computer om at sende dataene igen.
5. Denne gang kommer dataene igennem uden fejl: 101011 . Modtageren beregner 1 + 0 + 1 + 0 + 1 + 1 = 4 .
6. 4 modulo 2 = 0, hvilket indikerer jævn paritet. Paritetsbiten strippes fra slutningen af ​​sekvensen, og dataene 10101 accepteres.

Kontroller bits, Hardware vilkår, Mark paritet, Paritetskontrol, Rumparitet