Hamming khoutu ya. Coding oa boitsebiso tlhamiwe

Ka tšebetso ea oona ea tsamaiso efe kapa efe km gana e tobane le bothata ba ho temoho e lekaneng ea tlhahisoleseding ya data e hloekileng fumaneng, ho fumana liphoso, 'me litharollo tsa bona. The mesebetsi tebileng le ho feta ka abeloa ho ea Sepheo sa sebetsa tlhahisoleseding, e rarahaneng ho feta le hlokolosi bonoa tsamaiso e khopo bakeng sa likarolo tse mpe tsa software e le phallo ea liphoso lesedi ke mosebetsi oa hae.

khetho e 'ngoe bakeng sa ho leka ka phallo ea boitsebiso bakeng sa liphoso le esita le ba khalemela, ho encode tlhahisoleseding dipalo. Ho na le dikhoutu tse ngata le mekhoa e sebelisoa nakong ea tshebetso ka ya data tse sa tšoaneng. Seo ho thoeng ke Hamming khoutu ke mohlala khale, eo e neng e le qalo ea ho popo ea litsela tse rarahaneng ho feta le e rarahaneng ho troubleshoot hlahang nakong ya data phetiso liphoso.

Pale ea khoutu qala lilemong tsa bo-1940s. Ka nako eo, Richard Hamming tseba countable mochini Bell Model V, ho sebetsa e tummeng Bell Labs. Ka nako eo ho e ne e le mochine ho itšeha-bohale hore sebedisa molao-motheo electromechanical. Moralo oa mechine e sebelisoang diyuniti lesokoana. ho sebelisa ha bona ha e fane ka phaello ea bohlokoa ka lebelo. Ho phetha phetohelo e 'ngoe e hlokehang ka metsotsoana e seng mekae. Data ho kena e ile ea etsahala ka mokhoa oa ho likarete otla, 'me liphoso ba ne ba le e tloaelehileng ka ho tshebetso ya ho bala. Ka beke ho lemoha le liphoso nepahetse fumana sebelisoa dikhoutu khethehileng. Machine opareitara e tsebiswa ho hlena ha mabone, eo le eena khalemela phoso le boela a qala mokhoa oa ho go balelela. Empa ka mafelo-beke thulaganyou e ile ea etsahala ho ea ka melao e fapaneng. Phoso e e lemoha, mochine ka tsela e iketsang khaotsa ho ka ho bolaoa ha lenaneo la pele, 'me tsoela pele le tse ling.

Ho tloha Hamming hangata e tlameha ho sebetsa ka mafelo-beke, ke tena haholo boitšoaro ba joaloka k'homphieutha, hobane o ne a lokela logon lenaneo leo o ile a sebetsa, 'me ho le bakoa e ne e le unreliability tsa mokatong oa likarete. lilemo tse 'maloa e ne e lokela ile a qeta ka kahong ea dikgatotharabololong sebetsang hantle ka ho fetisisa bakeng sa ho khalemela liphoso. Ka lebaka leo, ke bo-1950 o ile a khona ho fumana le ho senola tsela e molemohali ea ho rarolla bothata bona, hona joale o tsejoa lefatšeng ka bophara e le khoutu Hamming.

Khumo sisintsweng ke Richard Hamming ne hang atile. Mekhoa bakeng sa khouto lesedi replenished beha diboloko tse 'maloa tse khōlō. Mohlala, dikhoutu hlophisitsoeng etsa sehlopha se seholo, e leng e na le ea le literata e, seo ho thoeng ke dikhoutu separable (ka mantsoe a mang ba neng ba le eo batho ba ka kaofela li arotsoe ka tlhahisoleseding le screening).

Ka molao o hlophisitsoeng e tšobotsi parity ke lebaka la tshebetso guttate ka matšoao a litaba. Kahoo, ka codeword efe kapa efe lumelloa se teng ka monyetla oa ho fumana lebaka la ho etsa liopereishene guttate phethile ka sete ya codewords linearly ikemetseng.

Hamming khoutu ke khoutu ya intša go baya leitlho. dikhoutu tsena ho dumella ho ka tsela e iketsang hlokomela liphoso nakong phetiso ya data. Ho haha bona, empa u tlameha ho ngotsoe ke e mong le e lentsoe taolo e mong (katoloso) hanyenyane. Digital manolotsoeng e kgethile joalo hore ka palo ea diyuniti ha setšoantšo o ne a le boemo ba esita le.

Haeba ho na le phoso e sa le masoha, ho tla fetola parity tsa palo ea diyuniti.

Dikhoutu tse lebisang ho Phoso e khalemelo ka mokgwa wa le jarolla ka ho iketsa, ba bitselitsoeng ho intša khalemela. Ho haha khoutu joalo e se e lekane ea ho laola ho tebelwa mosebetsing le. Thahasello kholo ka ho fetisisa ke binary khoutu le literata, ke lokise.

Ho akaretsa, re ka etsa qeto ea hore Hamming khoutu e sebelisa molao-motheo oa parity oa ho hlahloba, e leng hlahloba palo ea litlhaku unit trust.