Hamming kóða. Kóðun á tölulegum upplýsingum

Í starfsemi sinni, allir sjálfvirk kerfi andlit vandamálið með fullnægjandi gögnum gagna, hreinleika upplýsinga sem berast, uppgötvun villur, svo og leiðréttingar þeirra. Því alvarlegra verkefna sem falin eru í upplýsingavinnsluhlutanum, því flóknara og viðkvæmasta kerfið til að ákvarða gallaða þætti hugbúnaðarins og villurnar í upplýsingaflæði sem það þarf að vinna.

Ein leið til að athuga upplýsingaflæði fyrir villur, og jafnvel til að leiðrétta þau, er kóðun tölulegra upplýsinga. Það eru mörg kóðar og aðferðir notaðar þegar unnið er með mismunandi gögn. Svonefnd Hamming kóða er klassískt mynstur, sem hefur orðið upphafið til að búa til flóknara og háþróaðra leiða til að finna og fjarlægja villur sem eiga sér stað við gagnaflutning .

Saga kóðans hefst um miðjan 1940. Á þessum tíma náði Richard Hamming Bell Model V reikningsvélin, sem starfar í fræga Bell Labs. Þá var það háþróaðra kerfi með því að nota rafmegnisregluna. Hönnun vélsins notaði gengishluta. Notkun þeirra gaf ekki verulegan ávinning í hraða. Einhver snúningur tók nokkrar sekúndur. Gögnin komu fram með því að slegna spil og villur meðan þeir voru að lesa voru ekki óalgengir. Á virkum dögum voru sérstök kóðar notuð til að greina og leiðrétta villurnar sem fundust. Vélin tilkynnti rekstraraðila ljóssins á perum, sem síðan leiðréttu villuna og endurræmti útreikninginn. En um helgar fór ferlið fram samkvæmt mismunandi reglum. Hafa uppgötvað villuna, vélin stöðvaði sjálfkrafa framkvæmd fyrsta forritsins og hélt áfram framkvæmd hennar.

Þar sem Hamming þurfti mjög oft að vinna um helgar, var hann mjög pirruð af þessari hegðun tölvunnar, vegna þess að hann þurfti að endurræsa forritið sem hann starfaði í hvert skipti og allt að kenna var óáreiðanleiki stansaðra spila. Nokkur ár þurfti hann að eyða í að byggja upp skilvirkasta reiknirit til að leiðrétta villur. Þess vegna, árið 1950 var hann fær um að finna og birta besta leiðin til að leysa þetta vandamál, nú er hann þekktur um allan heim sem Hamming kóða.

Framleiðsla, sem Richard Hemming lagði til, var strax útbreidd. Aðferðir við kóðun upplýsinga voru endurnýjuð með nokkrum stórum blokkum. Til dæmis eru kerfisbundnar kóðar stór hópur, sem samanstendur af blokkum, svokölluðum aðskildum kóðum (með öðrum orðum, þar sem öll tákn eru skipt í upplýsingar og sannprófun).

Kerfisbundnar kóðar hafa eiginleikann, jöfnu táknin eru afleiðing af línulegri starfsemi á upplýsingatáknum. Á sama tíma, í öllum leyfilegum kóða samsetningu, er hægt að fá afleiðing af línulegum aðgerðum sem framkvæmdar eru á hópi sjálfstæðra línulegra samsetningarkóða.

The Hamming kóða er sjálfskoðunar kóða. Slíkar kóðar leyfa þér að greina villur sjálfkrafa við flutning gagna. Til að byggja þá þarftu aðeins að úthluta einni stjórn (viðbótar) tvítölu í hvert orð. Myndin er valin þannig að í heildarfjölda eininga þegar myndin af númerinu er með forsendum, jafnvel.

Ef einn villa kemur upp breytir það jöfnuður í heildarfjölda eininga.

Kóðar sem leiða til að leiðrétta villur í sjálfvirkri ham eru kallaðir sjálfsbjargar. Til að byggja upp slíka kóðann er ekki ein stýring hluti. Mesta áhugi er tvöfaldur blokkakóði sem er leiðrétt.

Í stuttu máli getum við komist að þeirri niðurstöðu að Hamming-kóðinn notar meginregluna um samsvörun, þar sem fjöldi stakstæðna er skoðuð.