Articles

bit de paritate

actualizat: 10/17/2017 de Computer Hope

bit de paritate

un bit de paritate, cunoscut și sub numele de bit de verificare, este un singur bit care poate fi atașat la un șir binar. Este setat la 1 sau 0 pentru a face numărul total de 1-biți fie par („paritate par”), fie impar („paritate impară”).

scopul unui bit de paritate este de a oferi o modalitate simplă de a verifica erorile mai târziu. Când datele sunt stocate sau transferate electronic, nu este neobișnuit ca biții să „răstoarne” — să se schimbe de la 1 la 0 sau invers. Verificările parității pot detecta unele dintre aceste erori. De exemplu, pentru a verifica o secvență binară cu paritate uniformă, numărul total al acestora poate fi numărat. Dacă numărul celor nu este egal, este posibil să fi apărut o eroare.

slăbiciunea inerentă în acest tip de verificare a erorilor este că poate detecta doar un număr impar de erori în secvență. Dacă un număr par de biți este răsturnat, o verificare a parității nu o va prinde.

exemplu proces de verificare a parității

  1. datele 10101 sunt date bitul par de 1, rezultând secvența de biți 101011.
  2. aceste date sunt transferate pe un alt computer. În tranzit, datele sunt corupte, iar computerul primește datele incorecte 100011.
  3. computerul receptor calculează paritatea: 1+0+0+0+1+1 = 3. Apoi efectuează 3 modulo 2 (restul de 3 împărțit la 2), așteptând rezultatul 0 care ar indica faptul că numărul este par.
  4. în schimb, primește rezultatul 3 modulo 2 = 1, indicând faptul că numărul este impar. Deoarece caută numere cu paritate uniformă, solicită computerului original să trimită din nou datele.
  5. de data aceasta, datele vine prin fără erori: 101011. Calculatorul receptor calculează 1+0+1+0+1+1 = 4.
  6. 4 modulo 2 = 0, indicând chiar paritate. Bitul de paritate este eliminat de la sfârșitul secvenței, iar datele 10101 sunt acceptate.

biți de verificare, Termeni Hardware, paritate marcă, verificare paritate, paritate spațiu