Cod Hamming. Codificarea informațiilor numerice

În funcționare a oricărui sistem automatizat se confruntă cu problema de percepție adecvată a informațiilor primite de puritate de date, găsirea de erori, și remedieri lor. Sarcinile mai grave atribuite obiectului de prelucrare a informațiilor, sistemul mai complex și sensibil de detectare pentru elementele rele ale software - ului și a fluxului de erori de informare este munca lui.

O opțiune pentru testarea fluxului de informații pentru erori și de a corecta chiar ei, este de a codifica informația numerică. Există mai multe coduri și metode utilizate în timpul funcționării cu diferite date. Așa-numitul cod Hamming este un exemplu clasic, care a fost punctul de plecare pentru crearea unor metode mai complexe și mai sofisticate de depanare care apar în timpul de transmitere a datelor erori.

Povestea codului începe la mijlocul anilor 1940. La acea vreme, Richard Hamming stăpânit mașină numărabil Bell model V, care lucrează în celebrul Bell Labs. Apoi a fost un mecanism de ultimă oră care utilizează un principiu electromecanic. Proiectarea mașinilor folosite de unități releu. Utilizarea lor nu oferă un câștig semnificativ în viteză. Pentru a efectua o rotație necesare câteva secunde. Introducerea de date a avut loc pe mijloacele de cartele perforate, iar erorile nu au fost mai puțin frecvente în procesul de citire. În săptămâna pentru a detecta și corecta erorile găsite folosite coduri speciale. Operator mașini a informat strălucirea luminilor, care la rândul său , corectează eroarea și re-lansat procesul de calcul. Dar, la sfârșit de săptămână proces a avut loc în conformitate cu reguli diferite. O eroare este detectată, aparatul se oprește automat executarea primului program, și să continue cu cealaltă.

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ă fie cheltuite pentru construirea celor mai eficiente algoritmi 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 Hamming, a fost o dată pe scară largă. Metode de codificare a informațiilor completate 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).

Într-un cod sistematic are o paritate caracteristică sunt rezultatul operațiilor liniare asupra simbolurilor de informație. Astfel, în orice permis este prezenta cuvintelor de cod posibilitatea de a obține rezultatul operațiilor liniare efectuate pe un set de cuvinte de cod liniar independente.

Codul Hamming este un cod pentru auto-monitorizare. Aceste coduri vă permit să detecteze automat erori în timpul transmisiei de date. Pentru a le construi, dar trebuie să fie atribuită fiecărui cuvânt unul de control (extensie) biți. Calculul digital este selectat astfel încât în numărul total de unități în cazul în care imaginea a fost cu condiția chiar.

Dacă există o singură eroare, atunci se va schimba paritatea numărului total de unități.

Codurile care conduc la eroare de corecție în modul automat, numit auto-corectare. Pentru a construi un astfel de cod este deja suficient de a controla descărcarea. Cel mai mare interes este un cod binar bloc, este o corecție.

Pentru a rezuma, putem concluziona că codul Hamming utilizează principiul de paritate care examinează numărul de caractere unitare.