Hamming waehere. Waehere o ngā mōhiohio ā-tau

I roto i tona mahi o tetahi pūnaha aunoa fehangahangai te ki te raruraru o tika perception o te mōhiohio te viivii raraunga riro, te kimi hapa, me o ratou whakatikanga. Ko te mahi ake nui whakaritea ki te ahanoa o te tukatuka mōhiohio, te pūnaha matatini ake me tairongo rapunga mō ngā āhuatanga kino o te pūmanawa, me te rere o ngā hapa mōhiohio ko tona mahi.

Ko tētahi kōwhiringa mō te whakamatautau i te rere o te kōrero mō te hapa, me te ara fakatonutonu ratou, ko ki whakawaehere te mōhiohio tau. He maha waehere me ngā tikanga e whakamahia ana i roto i te mahi ki raraunga rerekē. Ko te waehere Hamming pera-ka karanga te tauira matarohia, i ko te tīmatanga mo te hanganga o ngā huarahi matatini ake me mātanga ki te rapurongoā puta i roto i te tuku raraunga hapa.

haamata te aamu o te waehere i roto i te waenganui-1940. I taua wa, taukei Richard Hamming mīhini countable Bell Model V, mahi i roto i nga Labs Bell rongonui. Na ka ko reira he tikanga whakairo-mata e whakamahi he parau tumu electromechanical. Ko te hoahoa o nga mihini e whakamahia ana ngā wae tānga. e kore e ratou whakamahi hoatu he nui taonga i roto i te tere. Hei kawe i kotahi revolution hiahiatia te hēkona ruarua. ka mau urunga Raraunga wahi i runga i te tikanga o ngā kāri weropepahia, a kihai i nohinohi te i roto i te tukanga o te pānui i te hapa. I roto i te wiki ki te kitea me te hapa tika kitea whakamahia waehere motuhake. ngā mīhini operator te tīrama o rama, e i roto i tahuri papaki te hapa , me te anō-whakarewahia te tukanga o te tātaitanga. Otiia i runga i wiki ka mau tukanga wahi kia rite ki ngā ture rerekē. kitea tētahi hapa te, te mīhini mutu aunoa i te mahia o te hōtaka tuatahi, ka haere tonu ki te tahi atu.

Mai maha te Hamming i ki te mahi i runga i ngā mutunga wiki, ko reira whanonga rawa hōhā rite rorohiko, no te mea i ia ki te whakaara anō i te hōtaka i runga i i mahi ai ia, a ka ko te kaiwero te unreliability o te rahoraho o kāri. E rave rahi matahiti i ki kia poto i runga i te hanga o te hātepe tino pai mō te fakatonutonu hapa. Ka rite ki te hua, i te 1950 i taea e ki te kitea me te whakaatu i te huarahi pai ki te whakaoti i tenei raruraru ia, kua mohiotia reira i teie nei ao rite te waehere Hamming.

Huaputa whakaarohia e Richard Hamming i kotahi whānui. Methods mō te whakawaehere mōhiohio whakakiia e rave rahi poraka nui. Hei tauira, kėia waehere nahanaha te rōpū nui, e ngā o te poraka, pera-ka karanga waehere te wehewehe (i roto i te kupu atu te hunga i roto i nei e wehea nga pūāhua katoa ki ngā mōhiohio me te āta).

I roto i te waehere pūnahanaha kua he örite āhuatanga ko te hua o ngā mahi rārangi i runga i te tohu kōrero. Ko te kupu i roto i tetahi codeword tukua he reira te taea o te whiwhi i te hua o te ngā mahi rārangi whakamana i runga i te huinga o codewords linearly motuhake.

Hamming waehere ko te waehere mō te aroturuki-whaiaro. Ēnei waehere tukua ki a koutou kitea aunoa hapa i roto i te tuku raraunga. Hei hanga ratou, engari me pēnei koe ki tetahi mana moka ia kupu (toronga). tīpakohia tātai Digital te taua e i roto i te katoa maha o ngā waeine ka ko te whakapakoko i runga i te huru noa.

Ki te reira te mea he hapa kotahi, katahi ka huri i te reira i te örite o te katoa maha o ngā waeine.

Codes e arahi ki te hapa te ako i roto i te aratau aunoa, ka karanga whaiaro-fakatonutonu. Hei hanga i te waehere taua he nui o te whakahaere i te rere kē. Ko te moni nui ko te waehere ā-rua poraka, ko te fakatonutonú.

Hei whakarāpopoto, ka taea e tatou e faaoti e whakamahi te waehere Hamming te parau tumu o te örite te takitaki, e titiro te maha o ngā pūāhua kōwae.