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
- datele 10101 sunt date bitul par de 1, rezultând secvența de biți 101011.
- aceste date sunt transferate pe un alt computer. În tranzit, datele sunt corupte, iar computerul primește datele incorecte 100011.
- 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.
- î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.
- de data aceasta, datele vine prin fără erori: 101011. Calculatorul receptor calculează 1+0+1+0+1+1 = 4.
- 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
Leave a Reply