paritate

Conectat transmis on-line sau datele stocate în memorie afectate de diverse interferențe care pot distorsiona datele. Cel mai simplu mod de a se asigura că eroarea de date corupte, este introducerea de verificare a parității (verificare a parității). Ea se bazează pe exploatarea de adăugare modulo 2 de biți binare cuvinte controlate. În cazul în care numărul de unități în cuvântul este egală, modulo 2 suma cifrelor sale este „0“ în cazul în care ciudat „1“. Semnul de paritate se numește o inversare a acestei sume.

Punerea în aplicare a acestei metode se realizează prin intermediul unor circuite de paritate speciale, care sunt disponibile într-un design cip.

Pe baza informațiilor de pe circuitul de ieșire emițător generează un astfel de bit suplimentar (1 sau 0), sau așa-numitul bit de control paritate (bit de paritate), care se adaugă la informația de ieșire. Scopul acestui bit - pentru a aduce numărul de unități din fiecare cuvânt transmis un ciudat sau chiar în funcție de sistemul de codificare adoptat. Când toate transferurile de informații, inclusiv stocarea și bitul de control transmis împreună cu cuvântul n-biți.

La capătul de recepție al liniei sau după citirea din memoria obținută prin (n + 1) cuvânt -bit din nou luat convoluție paritatea. În cazul în care paritatea este corect cuvintele primite sunt permise de recepție. Dacă nu, sau în cuvântul transmis, sau verifica biți în transmiterea sau stocarea erorii. Deci, control simplu nu permite de a corecta eroarea, dar face posibilă eliminarea erorii atunci când detectează date incorecte, să solicite retransmisie, etc.

În practică, folosit de multe ori paritate ciudat. Controlul Odd vă permite să înregistrați o pierdere completă de informații, deoarece cuvânt este zero (inclusiv bitul de control) este contrar paritate ciudat.

Konrolya paritate bazată pe faptul că o singură eroare (dacă apariția sau dispariția edenits în exces) inversează bitul de paritate. Cu toate acestea, două erori ar fi proinvertiruyut de două ori, astfel încât o paritate dublă eroare nu detectează. Evident, paritatea a detecta toate erorile impare și nu răspunde la nici chiar-numerotate. Omitere chiar și eroare - aceasta este o consecință verificarea redundanței extrem de scăzut, toate egală cu un bit. Pentru mai multe detalii în profunzime este necesară monitorizarea, respectiv, și mai redundanță.

În cazul în care erorile sunt reciproc independente, atunci se va produce toate non-detectabil de multe ori dublu de eroare. Atunci când o singură probabilitate de eroare egală cu q, probabilitatea q să fie 2. Dispozitivele digitale Ca dublu q<<1, не обнаруженные двойные ошибки встречаются значительно реже, чем обнаруженные одиночные. Поэтому даже при таком простом контроле качество работы устройства существенно возростает. В ответственных случаях для выявления и коррекции ошибок применяют специальные методы кодирования.