en paritetsbit, även känd som en checkbit, är en enda bit som kan bifogas en binär sträng. Den är inställd 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 kontrollera efter fel senare. När data lagras eller överförs elektroniskt är det inte ovanligt att bitar ”vänder” — ändras från en 1 till en 0, eller vice versa. Paritetskontroller kan upptäcka några av dessa fel. Till exempel, för att kontrollera en binär sekvens med jämn paritet, kan det totala antalet räknas. Om antalet inte ens är, är det troligt att ett fel har inträffat.

den inneboende svagheten i denna typ av felkontroll är att den bara 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.

exempel paritetskontrollprocess

1. data 10101 ges den jämna paritetsbiten av 1, vilket resulterar i bitsekvensen 101011.
2. dessa data överförs till en annan dator. I transit är data skadad, och datorn tar emot felaktiga data 100011.
3. den mottagande datorn beräknar pariteten: 1+0+0+0+1+1 = 3. Den utför sedan 3 modulo 2 (resten av 3 dividerat med 2) och förväntar sig resultatet 0 vilket skulle indikera att numret är jämnt.
4. istället får det resultatet 3 modulo 2 = 1, vilket indikerar att numret är udda. Eftersom den Letar efter siffror med jämn paritet ber den den ursprungliga datorn att skicka data igen.
5. den här gången kommer data igenom utan fel: 101011. Den mottagande datorn 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årdvarutermer, markera paritet, Paritetskontroll, Rymdparitet