Hamming cod.

click fraud protection

În funcționare a oricărui sistem automat se confruntă cu problema de percepție adecvată a datelor, puritatea obținut informații, găsirea erorilor și corectarea acestora.Sarcinile mai grave atribuite la prelucrarea obiect, sistemul de detecție mai complex și sensibil de elemente rele și erori de software în fluxul de informații necesare pentru ca el să lucreze.

O opțiune pentru verificarea fluxului de informații pentru erorile și chiar să le corecteze, este de a codifica informații digitale.Există un set de coduri și metodele folosite în timpul funcționării cu date diferite.Așa-numita cod Hamming este un exemplu clasic de care a fost punctul de plecare pentru o moduri mai complexe și sofisticate pentru a identifica problemele și actualizată la greșelile de date.

poveste a codului incepe la mijlocul anilor 1940.În acest moment, Richard Hamming stăpânit mașină numărabilă Bell model V, care lucrează la faimoasele Labs Bell.Apoi a fost mecanism ultramodern, folosind un principiu electromecanic.Designul mașinilor utilizate unități de releu.Utilizarea lor nu da o creștere semnificativă a vitezei.Exercitarea o tură necesare câteva secunde.Introducere de date a avut loc pe mijloacele de cartele perforate, și erori în procesul de lecturi lor nu au fost mai puțin frecvente.În timpul săptămânii pentru detectarea și corectarea erorilor constatate au fost folosite coduri speciale.Operatorul mașinii informat lămpile incandescente, care, la rândul său corectează eroarea și re-începe procesul de calcul.Dar procesul de week-end a fost reguli diferite.Găsirea o eroare, aparatul se oprește automat executarea primului program, și trecerea la alta.

Deoarece Hamming a trebuit de multe ori să lucreze la sfârșit de săptămână, este un comportament foarte iritant cum ar fi calculator, pentru că de fiecare dată el a avut pentru a reporni programul la care a lucrat, iar vinovatul a fost lipsa de fiabilitate a cartele perforate.De mai mulți ani el a petrecut cu privire la construcția celor mai eficiente algoritmi pentru corectarea erorilor.Ca urmare, prin 1950 a fost în stare să găsească și să publice cel mai bun mod de a rezolva această problemă, acum este cunoscut în întreaga lume drept cod Hamming.

Randament propus de Richard Hamming a fost o dată pe scară largă.Metode de codificare a datelor completate de mai multe blocuri mari.De exemplu, codurile sistematice reprezintă un grup mare care constă din bloc, așa-numitele coduri separabile (cu alte cuvinte, cele în care toate caracterele sunt împărțite în informații și de screening).

au coduri sistematice au paritate caracteristică sunt rezultatul operațiunilor liniare peste simbolurile de informare.În acest caz, orice cuvânt de cod permis are capacitatea de a obține rezultatul operațiunilor liniare efectuate pe un set de cuvinte de cod liniar independente.

Codul Hamming este un cod de auto-monitorizare.Aceste coduri permit să detecteze erorile în mod automat în timpul transmisiei.Pentru a le construi, este necesar doar pentru a atribui fiecare comandă (extensie) bit cuvânt.Numărul este ales cu speranța că numărul total de unități din imagine a fost, cu condiția, chiar.

Dacă există o singură eroare, se va schimba paritatea din numărul total de unități.Coduri

, ceea ce duce la corectarea erorilor în modul automat, numit de auto-corectare.Pentru a construi un astfel de cod este deja suficient de control al descărcării de gestiune.Cel mai mare interes este un bloc coduri binare, care sunt corectate.

Pentru a rezuma, putem concluziona că acest cod Hamming folosește principiul parității, care a investigat numărul de caractere unice.