Hamming code. Coding ya taarifa ya namba

Katika operesheni yake ya mfumo wowote unaojiendesha wanakabiliwa na tatizo la mtazamo wa kutosha wa taarifa data usafi kupokea, kutafuta makosa, na marekebisho ya yao. kazi kubwa zaidi kwa ajili ya kitu cha usindikaji wa habari, ngumu zaidi na nyeti kugundua mfumo kwa mambo mabaya ya programu na mtiririko wa makosa ya kampuni ni kazi yake.

chaguo moja kwa kujaribu mtiririko wa habari kwa makosa na hata kuyarekebisha, ni husimba maelezo nambari. Kuna codes nyingi na mbinu zinazotumiwa wakati wa operesheni na data tofauti. kinachojulikana Hamming kanuni ni mfano hai, ambayo ilikuwa ya kuanzia kwa ajili ya viumbe wa namna ngumu zaidi na kisasa kwa utatuzi inayotokana wakati data maambukizi hitilafu.

hadithi ya kanuni huanza katikati ya miaka ya 1940. Wakati huo, Richard Hamming mastered hesabika mashine Bell Model V, kufanya kazi katika maarufu Bell Labs. Wakati huo ilikuwa utaratibu avancerad ambayo inatumia kanuni electromechanical. mpango wa mashine kutumika vitengo relay. Matumizi yao haitoi faida kubwa katika kasi. Kufanya mapinduzi moja required sekunde chache. Takwimu ya kuingia ilifanyika kupitia kadi zenye mashimo, na makosa na kawaida katika mchakato wa kusoma. Katika wiki kuchunguza na kusahihisha makosa ya kupatikana kutumika codes maalum. Machine operator taarifa mwanga wa taa, ambayo kwa upande hurekebisha makosa na tena ilizindua mchakato wa hesabu. Lakini mwishoni mwa wiki mchakato ulifanyika kwa mujibu wa sheria mbalimbali. makosa ni wanaona, mashine moja kwa moja ataacha utekelezaji wa programu ya kwanza, na kuendelea na mengine.

Kwa kuwa mara nyingi Hamming alikuwa na kazi ya wikendi, ni annoying sana tabia kama kompyuta, kwa sababu alikuwa na kuwasha upya mpango juu ambayo yeye kazi, na culprit ilikuwa kukosekana kwa uhakika wa karata. miaka kadhaa ilibidi zitumike katika ujenzi wa mipangilio ufanisi zaidi kwa kusahihisha makosa. Matokeo yake, kwa 1950 aliweza kupata na kutoa njia bora ya kutatua tatizo hili, sasa inajulikana duniani kote kama kanuni Hamming.

Pato uliopendekezwa na Richard Hamming lilikuwa mkubwa. Mbinu kwa usimbaji habari replenished vitalu kadhaa kubwa. Kwa mfano, codes utaratibu kuanzisha kundi kubwa, ambalo lina kuzuia, kinachojulikana codes ungulika (kwa njia nyingine wale ambao wahusika wote ni kugawanywa katika habari na uchunguzi).

Katika kanuni ya utaratibu huo kipengele Usawa ni matokeo ya shughuli linear kwenye alama za habari. Hivyo katika codeword yoyote inaruhusiwa ni sasa uwezekano wa kupata matokeo ya shughuli za linear kazi na seti ya codewords kwa mstari wa kujitegemea.

Hamming kanuni ni kanuni ya binafsi ufuatiliaji. codes hizi kuruhusu moja kwa moja kuchunguza makosa wakati wa maambukizi ya data. Kujenga yao, lakini lazima kuhusishwa na kila neno kudhibiti moja (ugani) kidogo. Digital hesabu imechaguliwa kama kwamba katika jumla ya idadi ya vipande wakati picha alikuwa kwenye hali hata.

Kama kuna makosa moja, basi itakuwa mabadiliko Usawa ya jumla ya idadi ya vipande.

Misimbo kwamba kusababisha kosa marekebisho katika hali ya moja kwa moja, aitwaye kujirekebisha wenyewe. Kujenga code kama tayari kutosha wa kudhibiti usaha. riba kubwa ni binary code kuzuia, ni marekebisho.

Kwa kifupi, tunaweza kuhitimisha kwamba Hamming kanuni inatumia kanuni ya usawa na kuangalia, ambayo inachunguza idadi ya herufi kitengo.