Pariteedi natuke

Pariteedi natuke

TO pariteedibitt , tuntud ka kui kontrollibitt , on singel natuke mida saab lisada a binaarne string. See on seatud kas 1 või 0 teha koguarv 1 -bitid kas paaris ('paaris pariteet') või paaritu ('paaritu pariteet').

Pariteedibiti eesmärk on pakkuda lihtsat viisi hiljem vigade kontrollimiseks. Kui andmeid salvestatakse või edastatakse elektrooniliselt, pole harvad juhud, kui bitid „klappivad“ - muutuvad 1-st 0-ks või vastupidi. Pariteedikontrollidega saab tuvastada mõned neist vigadest. Näiteks binaarjärjestuse võrdse pariteediga kontrollimiseks võib kokku lugeda nende arvu. Kui nende arv pole ühtlane, on tõenäoliselt ilmnenud viga.



Seda tüüpi veakontrolli olemuslik nõrkus on see, et see suudab järjestuses tuvastada ainult paaritu arvu vigu. Kui paarisarv bitte keeratakse, siis pariteedikontroll seda ei taba.

Näide pariteedi kontrollimise protsessist

  1. Andmed 10101 antakse isegi pariteedibitt kohta 1 , mille tulemuseks on bittide järjestus 101011 .
  2. Need andmed edastatakse teise arvutisse. Transpordil on andmed rikutud ja arvuti saab valed andmed 100011 .
  3. Vastuvõttev arvuti arvutab pariteedi: 1 + 0 + 0 + 0 + 1 + 1 = 3 . Seejärel ta täidab 3 moodul kaks (ülejäänud 3 jagatud 2-ga), oodates tulemust 0 mis näitaks, et arv on paaris.
  4. Selle asemel saab see tulemuse 3 moodul kaks = 1 , mis näitab, et number on paaritu. Kuna ta otsib ühtlase pariteediga numbreid, palub ta algsel arvutil andmed uuesti saata.
  5. Seekord on andmed läbi ilma vigadeta: 101011 . Vastuvõttev arvuti arvutab 1 + 0 + 1 + 0 + 1 + 1 = 4 .
  6. 4 moodul kaks = 0 , mis näitab ühtlast pariteeti. Pariteedibit eemaldatakse jada lõpust ja andmetest 10101 aktsepteeritakse.