Paritetsbit

Disambig bordered fade.svg For alternative betydninger, se Paritet.

En paritetsbit er en kontrol-bit der i et vist omfang sikrer at binære tal er korrekt opfattede. En paritetsbit kan kun vise et ulige antal bitfejl. Hvis antallet af fejl er lige (f.eks. 2) opdages fejlene ikke.

Man taler om lige eller ulige paritet.

Ved lige paritet skal tværsummen af bitenes værdier inklusive paritetsbit, xor'et sammen, være et lige tal, og omvendt ved ulige.

For at opnå dette tilføjes en ekstra bit med den korrekt værdi.

Eksempel:

7 databit og 1 paritet

Lige : 0101010 paritetsbit 1 = 01010101
Ulige: 0101010 paritetsbit 0 = 01010100

Der findes systemer til udvidet paritetskontrol med flere paritetsbits, hvor hver paritetsbit refererer til grupper af bits inden for databitene. På denne måde kan en mulighed for korrektion opnås og en sikkerhed mod flere end én bitfejl.

Se også

  • Reed-Solomon-kode
  • CRC, CRC-16, CRC-32 (anvendes i ethernet, ip)
  • Forward error correction, FEC (anvendes i digital radio)