Paritetsbit

Paritetsbit

TIL paritetsbit , også kjent som en sjekk bit , er en singel bit som kan legges til en binær streng. Det er satt til enten 1 eller 0 for å gjøre det totale antallet 1 -biter enten jevn ('even parity') eller odd ('odd parity').

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 biter 'vender' - bytt 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 totalt antall av dem telles. Hvis antall ikke er like, er det sannsynlig at det har oppstått en feil.



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

Eksempel på paritetskontrollprosess

  1. Dataen 10101 får den til og med paritetsbit av 1 , noe som resulterer i bitsekvensen 101011 .
  2. Disse dataene overføres til en annen datamaskin. Under transport er dataene ødelagt, og datamaskinen mottar feil data 100011 .
  3. Den mottakende datamaskinen beregner pariteten: 1 + 0 + 0 + 0 + 1 + 1 = 3 . Det utfører deretter 3 modul to (resten av 3 delt på 2), og forventer resultatet 0 noe som vil indikere at tallet er jevnt.
  4. I stedet får den resultatet 3 modul to = 1 , noe som indikerer at tallet er merkelig. Fordi den leter etter tall med jevn paritet, ber den den opprinnelige datamaskinen sende dataene igjen.
  5. Denne gangen kommer dataene uten feil: 101011 . Mottaker-datamaskinen beregner 1 + 0 + 1 + 0 + 1 + 1 = 4 .
  6. 4 modul to = 0 , som indikerer jevn paritet. Paritetsbiten blir fjernet fra slutten av sekvensen og dataene 10101 aksepteres.