Kodea Hamming. Informazio zenbakizko kodifikazioa

Bere edozein sistema automatikoen funtzionamendua ere badator jasotako datuen garbitasun informazioa, akatsak aurkitzeko pertzepzioa egokia arazoa, eta haien konponketak aurrean. Objektu esleitutako zereginak serioago informazio prozesatzeko, konplexuagoa eta sentikorra detektatzeko softwarea elementu txarra sistema eta informazio-akatsak fluxua bere lana da.

One aukera informazio-fluxua akatsik probatzen eta are zuzentzeko beraientzat, da zenbaki-informazioa kodetzeko. Badira kodeak eta metodo asko datuen ezberdinekin eragiketa zehar erabiltzen. deiturikoak Hamming Kodea adibide klasiko bat, eta hori abiapuntu modu konplexuagoa eta sofistikatua zehar sortzen diren arazoak konpondu sortzea abiapuntua izan zen da datuen transmisio akatsak.

Kodea istorioa erdialdean 1940ko hasten da. Garai hartan, Richard Hamming masterizatu zenbakarri makina Bell Model V, the Bell ospetsua Labs lanean. Ondoren abangoardiako mekanismo bat elektromekaniko printzipio bat erabiltzen zen. makinen diseinua erreleboan unitateak erabiltzen. Haien erabilera ez du abiadura gain esanguratsu bat emateko. Burutzeko iraultza bat segundo batzuk behar da. Datu sarrera ospatu aldiko txartelak bitartez, eta akatsak ez ziren irakurketa prozesuan arraroa. In aste detektatu eta aurkitutako akatsak zuzendu erabilitako kode bereziak. Makina operadorea informatuta argiak dirdira, aldi berean akatsa zuzentzen eta kalkulu-prozesua berriro abian jarri. Baina asteburuetan prozesua gertatu arau ezberdinen arabera. Akats bat detektatu da, makina automatikoki lehen programaren exekuzioa gelditzen da, eta bestea jarraitzeko.

Hamming askotan asteburuetan lan izan zenetik, ordenagailua bezalako portaera oso gogaikarriak da, programa horren gainean egin zuen lan berrabiarazi behar izan zuelako, eta erruduna karta-sorta baten unreliability izan zen. Hainbat urtetan izan den akatsak zuzentzeko algoritmoak eraginkorrena eraikuntza gastatu behar. Ondorioz, 1950 by gai aurkitu eta arazo hau konpondu ahal izateko modurik onena ezagutzera zen, gaur egun, mundu osoan ezaguna Hamming kodea gisa.

Irteera Richard Hamming proposatutako behin hedatuta zegoen. metodoak informazio kodetzeko replenished hainbat bloke handiak. Adibidez, kode sistematikoak osatzen talde handi bat, eta horrek bloke bat osatzen dute, llamado kode bana (beste hitz horiek bertan pertsonaia guztiek informazio eta emanaldia banatzen da).

kodea sistematikoan ditu Ezaugarri parekotasun bat informazio ikurrak eragiketa lineala emaitza dira. Horrela edozein baimentzen codeword dauden da codewords linealki independente multzo bat gauzatu eragiketak lineala emaitza lortzeko aukera.

kode Hamming auto-kontrolatzeko kodea da. Kode hauek baimendu akatsik automatikoki detektatzen duzun datuen transmisioa zehar. horiek eraikitzeko, baina ezin duzu hitza kontrol bat (luzapena) bit bakoitzari egotzi behar. Kalkulu Digital hautatzen da, besteak beste, unitate-kopuru osoaren irudia baldintza izan zen, nahiz eta.

Han bada error bakar bat da, ondoren, unitate-kopuru osoa parekotasuna aldatu egingo da.

zuzenketa akats modu automatikoan eramango duten Codes, auto-zuzentzeko deitu. esaterako, kode bat eraikitzeko da dagoeneko alta kontrolatzeko nahikoa. interes handiena da binary kodea blokea, zuzentzaile bat da.

Laburbilduz, Hamming kodea parekotasuna egiaztapena, zein unitate karaktere kopurua aztertzen printzipioa egunero erabiltzen ondoriozta dezakegu.