Cod Hamming. Codificarea informațiilor numerice

În funcționarea sa, orice sistem automat se confruntă cu problema percepției adecvate a datelor, puritatea informațiilor primite, constatarea erorilor, precum și corecțiile acestora. Cu cât sunt mai serioase sarcinile încredințate obiectului procesarea informațiilor, cei cu un sistem mai complex și mai sensibil pentru a determina elementele de software defectuoase și erorile în fluxul de informații trebuie să colaboreze cu acesta.

O modalitate de a verifica fluxul de informații pentru erori și chiar de a le corecta este codarea informațiilor numerice. Există multe coduri și metode utilizate atunci când lucrați cu date diferite. Așa-numitul cod Hamming este un model clasic care a devenit punctul de plecare pentru crearea unor modalități mai complexe și mai sofisticate de a găsi și de a elimina transfer de date erori.

Istoria codului începe la mijlocul anilor `40. În acest moment, Richard Hamming a stăpânit mașina de contabilitate Bell Model V, lucrand în faimoasele laboratoare Bell. Apoi a fost un mecanism ultramodern care folosea principiul electromecanic al acțiunii. Proiectul mașinii a utilizat unități releu. Utilizarea lor nu a dat naștere semnificativă vitezei. O singură întoarcere a durat câteva secunde. Introducerea datelor a avut loc prin intermediul unor carduri perforate, iar erorile în procesul de citire a acestora nu erau neobișnuite. În zile lucrătoare Pentru a detecta și remedia erorile găsite, au fost folosite coduri speciale. Mașina a informat operatorul despre strălucirea becurilor, care la rândul lor a corectat o eroare și a reluat procesul de calcul. Dar, în weekend, procesul a avut loc în conformitate cu reguli diferite. După detectarea erorii, aparatul a oprit automat executarea primului program și a continuat să execute celălalt.

Deoarece Hamming a avut de multe ori să lucreze la sfârșit de săptămână, acesta este un comportament foarte enervant cum ar fi calculator, pentru că el a avut pentru a reporni programul pe care a lucrat, iar vinovatul a fost lipsa de fiabilitate a unui pachet de cărți. Câțiva ani a trebuit să cheltuiască pentru a construi algoritmi cei mai eficienți pentru corectarea erorilor. Ca urmare, prin 1950 el a fost capabil să găsească și să prezinte cel mai bun mod de a rezolva această problemă, este acum cunoscut în întreaga lume ca codul Hamming.

Producția, propusă de Richard Hemming, a fost imediat larg răspândită. mijloace informații de codificare completate cu mai multe blocuri mari. De exemplu, codurile sistematice constituie un grup mare, care constă dintr-un bloc, codurile separabile așa-numitele (cu alte cuvinte, cele în care toate personajele sunt împărțite în informații și screening-ul).

Codurile sistematice au o caracteristică, simbolurile de paritate sunt rezultatul operațiilor liniare pe simbolurile informaționale. Mai mult, în orice combinație de cod permisă, este posibil să se obțină un rezultat din operațiile liniare efectuate pe un set de coduri de combinație liniară independentă.

Codul Hamming este un cod de auto-monitorizare. Astfel de coduri vă permit să detectați automat erorile în timpul transferului de date. Pentru a le construi, trebuie să atribuiți câte o singură binară de control (suplimentar) fiecărui cuvânt. Cifra este aleasă astfel încât, în numărul total de unități, când imaginea este afișată, numărul este egal.

Dacă apare o singură eroare, se va modifica paritatea în numărul total de unități.

Codurile care duc la corectarea erorilor în modul automat se numesc autocorecție. Pentru a construi acest cod, un bit de control nu este suficient. Cel mai mare interes este codurile binare Blochează, fiind corectiv.

În concluzie, putem concluziona că codul Hamming utilizează principiul verificării parității, unde este examinat numărul de caractere unice.