en paritetsbit, også kjent som en sjekkbit, er en enkeltbit som kan legges til en binær streng. Den er satt til enten 1 eller 0 for å gjøre det totale antallet 1-bits enten partall («partall») eller oddetall («partall»).

formålet med en paritetsbit er å gi en enkel måte å se etter feil senere. Når data lagres eller overføres elektronisk, er det ikke uvanlig at bits » flipper — – endres fra 1 til 0, eller omvendt. Paritetskontroller kan oppdage noen av disse feilene. For eksempel, for å sjekke en binær sekvens med jevn paritet, kan det totale antall telles. Hvis antall er ikke engang, er det sannsynlig at det har oppstått en feil.

den iboende svakheten i denne typen feilkontroll er at den bare kan oppdage et merkelig antall feil i sekvensen. Hvis et jevnt antall biter er vendt, vil en paritetskontroll ikke fange den.

Eksempel paritet sjekking prosess

1. dataene 10101 er gitt jevn paritet bit av 1, noe som resulterer i bit sekvens 101011.
2. disse dataene overføres til en annen datamaskin. Under overføring er dataene skadet, og datamaskinen mottar feil data 100011.
3. mottaksdatamaskinen beregner pariteten: 1+0+0+0+1+1 = 3. Den utfører deretter 3 modulo 2 (resten av 3 dividert med 2), og forventer resultatet 0 som vil indikere at tallet er jevnt.
4. i Stedet mottar den resultatet 3 modulo 2 = 1, noe som indikerer at tallet er merkelig. Fordi den leter etter tall med jevn paritet, spør den den opprinnelige datamaskinen om å sende dataene igjen.
5. denne gangen kommer dataene uten feil: 101011. Den mottakende datamaskinen beregner 1+0+1+0+1+1 = 4.
6. 4 modulo 2 = 0, som indikerer jevn paritet. Paritetsbiten er fjernet fra slutten av sekvensen, og dataene 10101 er akseptert.

Kontroller biter, Maskinvarebetingelser, Merk paritet, Paritetskontroll, Romparitet