Verificați paritate cifre - studopediya

O metodă simplă de detectare a erorilor se bazează pe principiul că, dacă știm că cod binar procesat trebuie să conțină un număr impar de unități, iar codul conține un număr par de cele, a apărut o eroare. Pentru a utiliza acest principiu, avem nevoie de un sistem în care fiecare cod are un număr impar de unități. Acest lucru este ușor de realizat prin adăugarea de potrivire suplimentară de biți de verificare cifre (bit de paritate), locul cel mai semnificativ bit. (Prin urmare, fiecare cod ASCII pe 8 biți va fi de 9 biți și un cod suplimentar de 16 biți ar fi de 17-biți.) În fiecare caz, vom atribui valoarea de categoria 1 sau 0, astfel încât toate cod conținea un număr impar de cele. De exemplu, codul ASCII al literei devine 101000001 A (referință 1 bit de paritate), iar literele de cod devine F 001 000 110 (referință bit de paritate 0) (fig. 1.28). În timp ce codul 8-biți A conține un număr par de unități, iar codul F 8-biți - este ciudat, cod de 9 biți de simboluri conține un număr impar de cele. Acum, când modificăm sistemul nostru de codificare, cod cu un număr par de unități înseamnă că a apărut o eroare și că codul binar procesat - greșit.

Sistemul de control descris mai sus se numește paritate impar (paritate nui adevărat), din moment ce am construit sistemul nostru, astfel încât fiecare co cod

Acesta deține un număr impar de unități. Există, de asemenea, o tehnica antipod - paritate (chiar paritate). În astfel de sisteme, fiecare cod binar include un număr egal de unități, și, prin urmare, apariția codului de eroare menționat, cu un număr impar de cele.

Astăzi, utilizarea de biți de verificare a parității în memoria calculatorului este destul de comună. Deși am spus că celula de memorie masini este format din opt biți, este de fapt format din nouă biți, dintre care unul este folosit ca un pic de verificare. Ori de câte ori un cod de 8 biți este transmis la circuitul de stocare, circuitul adaugă un pic de potrivire de paritate, și stochează codul de 9 biți rezultat. În cazul în care codul a fost primit, sistemul verifică paritatea. Dacă nu există erori, elimină bitul de control de memorie, și returnează codul de 8-biți. În caz contrar, memoria returnează opt biți de date cu un avertisment că codul de retur poate fi diferit de la sursa plasate în memorie.

Codurile binare lungi sunt adesea însoțite de un set de biți de paritate de control care formează octetul de control. Fiecare bit din octet corespunde unei anumite secvențe de biți localizate în cod. De exemplu, un bit de control poate corespunde la fiecare bit al optulea de cod din primul și celălalt poate corespunde fiecare bit al optulea din al doilea. În acest caz, mai mare probabilitatea de a detecta acumularea de erori într-o zonă sursă, deoarece acestea vor fi în sfera de aplicare a controlului asupra mai multor biți de paritate. O varietate de octeți de control sunt astfel de circuite pentru detectarea erorii de control și codul de redundanță ciclică.