Hamming code. Koodh macluumaad tiro

In ay howlgalka ka mid ah nidaamka wax iswada la soo gudboonaado dhibaatada aragtida ku filan oo macluumaadka ka khayroon daahirnimo xogta ka helay, helidda khaladaad, iyo rajeenayo in ay. Hawlaha ka sii daran loo xilsaaray in shayga of processing macluumaad, nidaamka more adag oo xasaasi ah ogaanshaha xubno xun ee software-ka iyo socodka khaladaad macluumaad waa shuqulkiisa.

Mid ka mid ah doorasho, waayo, iyagoo jirrabaya socodka macluumaad qalad iyo xataa saxo iyaga, waa in encode macluumaadka tiro. Waxaa jira codes badan iyo hababka loo isticmaalo inta lagu jiro hawlgalka macluumaadka kala duwan. The wax-u code Hamming waa tusaale classic, taas oo ahayd bar billow la abuuro siyaabo badan oo adag oo casri ah si ay dhibta ka timi inta lagu guda jiro gudbinta xogta qaladaad.

Sheekada of code bilaabmin in bartamihii 1940-. Waqtigaas, Richard Hamming addoonsada mashiinka la tirin karo Bell Model V, ka shaqeeya Bell ee Shaybaarka caan ah. Markaas waxa uu ahaa farsamo goynta-ku laayeen in uu isticmaalaa mabda'a ah farsamada korontada. Qorshahaa waxa ka mid ah mishiinnada loo isticmaalo unugyada Relay. Isticmaalkooda ma siin faa'iido weyn xawaaraha. Si ay u fuliyaan mid ka mid ah kacaankii loo baahan yahay dhowr ilbiriqsi. entry Data dhacay hab ka mid ah kaararka feeray, iyo khaladaadka ay yihiin kuwo aan caadi ahayn ee geedi socodka of reading. In toddobaadka si loo ogaado u saxaan khaladaadkii heleen isticmaalo codes gaar ah. operator Machine wargeliyay siyasad ee nalalka, in markeeda canaanto qaladka iyo dib u bilaabay habka xisaabinta. Laakiin maalmaha fasaxa habka dhacay sida ay sharciyo kala duwan. qalad la ogaado, mishiinka si toos joojiyo fulinta barnaamijkii ugu horreeyay, oo ay sii wadaan kale.

Tan iyo Hamming inta badan lahaa in ay ka shaqeeyaan maalmaha fasaxa, waa dabeecad aad u dhibsado sida computer, maxaa yeelay, wuxuu lahaa reboot barnaamijka on taas oo uu ka shaqeeyay, iyo mujrim ahaa unreliability ee dusha turubka. Dhowr sanno ka lahaa lagu isticmaali doonaa dhinacyada dhismaha oo ka mid ah algorithms ugu hufan si loo saxo khaladaadka. Sidaas darteed, by 1950, wuxuu ahaa awoodaan in ay ka heli iyo bandhigno habka ugu wanaagsan ee ay u xaliyaan dhibaatada this, waxaa hadda adduunka oo loo yaqaan code Hamming ah.

Output soo jeediyay by Richard Hamming ahaa mar baahsan. Hababka for habaynteeda macluumaad buuxsameen dhowr blocks waaweyn. Tusaale ahaan, codes nidaamsan noqoneyso koox weyn, taas oo ka kooban block a, waxa loogu yeero codes separable (si kale loo dhigo kuwa kaas oo characters oo dhan kala qaybsan yihiin macluumaad iyo baarista).

In code nidaamsan ayaa sinnaanta feature a yihiin natiijada hawlgallada toosan on calaamadaha macluumaadka. Sayidka ee codeword kasta oo la ogol yahay waa hadiyad suurtogalnimada uu helo natiijada hawlaha toosan sameeyo set oo ah codewords linearly madax banaan.

Hamming code waa code a is-socodka. codes waxay u ogolaadaan in aad si toos ah loo ogaado khaladaadka lagu jiro gudbinta xogta. Si iyagaan u dhisi, laakiin waa in aad loo saarin eray keliya gacanta (kordhin) qayb kasta. xisaabinta Digital la doorto sida in tirada guud ee unugyada markii image ahaa ku saabsan xaaladda xataa.

Haddii uu jiro qalad hal, ka dibna waxa beddeli doonaa sinnaanta ee tirada guud ee unugyada.

Xeerarka oo keeni Nacaabuda saxo in hab automatic, loo yaqaan is-saxo. Si loo dhiso code noocan oo kale ah hore u waa ku filan oo gacanta dheecaanku ka daadanayo. danta ugu weyn waa a code binary block, waa la sixi ah.

Si Loo soo kobo, waxaannu ku tirinnaa karaa in code Hamming isticmaalo mabda'a jeegga sinnaanta, kaas oo baarayaa tirada characters unit.