Mikä on pariteettibitti?

Pariteettibitti, joka tunnetaan myös tarkistusbittinä, on yksi bitti, joka voidaan liittää binääriseen merkkijonoon. Se on asetettu joko 1: ksi tai 0: ksi, jolloin 1- bittien kokonaismäärä on joko tasainen (parillinen pariteetti) tai pariton ("pariton pariteetti").

Pariteettibitin tarkoituksena on tarjota yksinkertainen tapa tarkistaa virheet myöhemmin. Kun dataa tallennetaan tai siirretään sähköisesti, bittejä ei ole epätavallista "kääntää" - vaihtaa 1: stä 0: een tai päinvastoin. Pariteettitarkastukset voivat auttaa havaitsemaan joitakin näistä virheistä. Jos haluat esimerkiksi tarkistaa binäärisen sekvenssin, jossa on tasainen pariteetti, niiden kokonaismäärä voidaan laskea. Jos niiden lukumäärä ei ole edes tasainen, on todennäköisesti tapahtunut virhe.

Tämän tyyppisen virheen tarkistuksen luontainen heikkous on se, että se voi havaita vain parittoman määrän virheitä sarjassa. Jos parillinen määrä bittejä käännetään, pariteettitarkistus ei tartu siihen.

Pariteetin tarkistuksen esimerkki

  1. Datalle 10101 annetaan tasainen pariteettibitti 1, jolloin tuloksena on bittisekvenssi 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 modulo 2 (loppuosa 3 jaettuna 2: lla), odottaen tuloksen 0, joka osoittaisi, että numero on tasainen.
  4. Sen sijaan se vastaanottaa tuloksen 3 modulo 2 = 1, mikä osoittaa, että numero on pariton. Koska se etsii numeroita, joiden pariteetti on tasainen, se pyytää alkuperäistä tietokonetta lähettämään tiedot uudelleen.
  5. Tällä kertaa tiedot tulevat ilman virheitä: 101011 . Vastaanottava tietokone laskee 1 + 0 + 1 + 0 + 1 + 1 = 4 .
  6. 4 modulo 2 = 0, mikä osoittaa parillisen pariteetin. Pariteettibitti poistetaan sekvenssin lopusta, ja data 10101 hyväksytään.

Tarkista bitit, Laitteistoa koskevat termit, Merkitse pariteetti, Pariteettitarkistus, Avaruuspariteetti