En paritetsbit, även känd som en kontrollbit, är en enda bit som kan läggas till en binär sträng. Den ställs in på antingen 1 eller 0 för att göra det totala antalet 1- bitar antingen jämnt ("jämn paritet") eller udda ("udda paritet").

Syftet med en paritetsbit är att ge ett enkelt sätt att söka efter fel senare. När data lagras eller överförs elektroniskt är det inte ovanligt att bitarna "flip" - ändras från en 1 till en 0 eller vice versa. Paritetskontroller kan hjälpa till att upptäcka några av dessa fel. Till exempel, för att kontrollera en binär sekvens som har jämn paritet, kan det totala antalet som räknas. Om antalet är inte ens, är det troligt att ett fel har inträffat.

Den inneboende svagheten i denna typ av felkontroll är att den endast kan upptäcka ett udda antal fel i sekvensen. Om ett jämnt antal bitar vänds, kommer en paritetskontroll inte att fånga den.

Exempelparitetskontrollprocess

1. Data 10101 ges den jämnparitetsbit av 1, vilket resulterar i bitsekvensen 101011 .
2. Denna data överförs till en annan dator. Vid transitering skadas data och datorn får felaktiga data 100011 .
3. Den mottagande datorn beräknar pariteten: 1 + 0 + 0 + 0 + 1 + 1 = 3 . Det utför sedan 3 modulo 2 (resten av 3 dividerat med 2), förväntar sig resultatet 0 vilket skulle indikera att numret är jämnt.
4. Istället mottar den resultatet 3 modulo 2 = 1, vilket indikerar att numret är udda. Eftersom den letar efter siffror med jämn paritet frågar den den ursprungliga datorn om att skicka data igen.
5. Den här gången kommer dataen utan fel: 101011 . Mottagardatorn beräknar 1 + 0 + 1 + 0 + 1 + 1 = 4 .
6. 4 modulo 2 = 0, vilket indikerar jämn paritet. Paritetsbiten avlägsnas från slutet av sekvensen och data 10101 accepteras.

Kontrollera bitar, Hårdvarukrav, Markparametris, Paritetskontroll, Utrymmeparitet