Paritás bit



Paritás bit

NAK NEK paritás bit , más néven a ellenőrző bit , egyetlen bit hogy csatolható a bináris húr. Bármelyikre van állítva 1 vagy 0 hogy a teljes szám 1 vagy páros ('páros paritás'), vagy páratlan ('páratlan paritás') bitek.



A paritásbit célja egy egyszerű módja annak, hogy később ellenőrizze a hibákat. Ha az adatokat elektronikus úton tárolják vagy továbbítják, nem ritka, hogy a bitek „megfordulnak” - 1-ről 0-ra váltanak, vagy fordítva. A paritásellenőrzésekkel észlelhető néhány ilyen hiba. Például egy bináris szekvencia páros paritással történő ellenőrzéséhez meg lehet számolni az összesek számát. Ha az egyek száma nem páros, akkor valószínűleg hiba lépett fel.

Az ilyen típusú hibakeresés velejárója, hogy csak páratlan számú hibát képes észlelni a sorrendben. Ha páros számú bitet fordítanak, a paritásellenőrzés nem fogja el.



Példa a paritásellenőrzési folyamatra

  1. Az adat 10101 megkapja a egyenletesen paritásos nak,-nek 1 , ami a bitsorozatot eredményezi 101011 .
  2. Ezeket az adatokat egy másik számítógépre továbbítják. A szállítás során az adatok sérültek, és a számítógép megkapja a helytelen adatokat 100011 .
  3. A fogadó számítógép kiszámítja a paritást: 1 + 0 + 0 + 0 + 1 + 1 = 3 . Ezután teljesít 3 modul kettő (a maradék 3 osztva 2-vel), várva az eredményt 0 ami azt jelezné, hogy a szám páros.
  4. Ehelyett megkapja az eredményt 3 modul kettő = 1 , jelezve, hogy a szám páratlan. Mivel páros paritással rendelkező számokat keres, kéri az eredeti számítógépet, hogy küldje el újra az adatokat.
  5. Ezúttal az adatok hibamentesek: 101011 . A fogadó számítógép kiszámítja 1 + 0 + 1 + 0 + 1 + 1 = 4 .
  6. 4 modul kettő = 0 , jelezve az egyenletes paritást. A paritásbitet levesszük a sorozat végéről és az adatokról 10101 elfogadott.