Pariteettibitti

Pariteettibitti

TO pariteettibitti , tunnetaan myös nimellä a tarkistusbitti , on sinkku bitti joka voidaan liittää a binääri merkkijono. Se on asetettu joko 1 tai 0 tehdä kokonaismäärä 1 -bittejä joko parillinen ('parillinen pariteetti') tai pariton ('pariton pariteetti').

Pariteettibitin tarkoituksena on tarjota yksinkertainen tapa tarkistaa virheet myöhemmin. Kun tietoja tallennetaan tai siirretään sähköisesti, ei ole harvinaista, että bitit kääntyvät - vaihtavat arvosta 1 arvoon 0 tai päinvastoin. Pariteettitarkastukset voivat havaita joitain näistä virheistä. Esimerkiksi parillisen binäärisekvenssin tarkistamiseksi niiden kokonaismäärä voidaan laskea. Jos niiden määrä ei ole parillinen, on todennäköisesti tapahtunut virhe.



Tämäntyyppisen virhetarkistuksen luontainen heikkous on se, että se pystyy havaitsemaan vain parittoman määrän virheitä sekvenssissä. Jos parillinen määrä bittejä käännetään, pariteettitarkistus ei ota sitä kiinni.

Esimerkki pariteettitarkistusprosessista

  1. Tiedot 10101 annetaan tasainen pariteettibitti / 1 , mikä johtaa bittisekvenssiin 101011 .
  2. Nämä tiedot siirretään toiseen tietokoneeseen. Kuljetuksen aikana tiedot ovat vioittuneet, ja tietokone vastaanottaa virheelliset tiedot 100011 .
  3. Vastaanottava tietokone laskee pariteetin: 1 + 0 + 0 + 0 + 1 + 1 = 3 . Sitten se suorittaa 3 moduuli kaksi (loput 3: sta jaettuna 2: lla) odottaen tulosta 0 mikä osoittaisi, että luku on parillinen.
  4. Sen sijaan se saa tuloksen 3 moduuli kaksi = 1 , mikä osoittaa, että numero on pariton. Koska se etsii parillisia numeroita, se pyytää alkuperäistä tietokonetta lähettämään tiedot uudelleen.
  5. Tällä kertaa tiedot tulevat läpi ilman virheitä: 101011 . Vastaanottava tietokone laskee 1 + 0 + 1 + 0 + 1 + 1 = 4 .
  6. 4 moduuli kaksi = 0 , mikä osoittaa tasaisen pariteetin. Pariteettibitti poistetaan sekvenssin lopusta ja tiedoista 10101 on hyväksytty.