Hamming kuhi. Helu kuʻina o ka laulā 'ike

Ma kona hana ana i kekahi hana nona iho'ōnaehana uaʻalo me ka pilikia o ka pono pokole o ka 'ike aku ike i loaa mai, loaa ia makou hewa, a me kā lākou mau fixes. Ka oi nui hana ia i ka mea o ka 'ike me ka manaʻoe hana, ka nui a me ka luna' ikepili koʻikoʻi ka loaʻaʻana'ōnaehana no kaʻino oihana mua o ka lako polokalamu a me ke kahe o ka 'ike hewa o kana hana.

Kekahi koho no ka hoao i ke kahe o ka 'ike no ka hewa, a hiki paʻipaʻi ia, mea e encode i ka laulā ike. He nui nā loina a me nā kiʻina hana hoʻohana i hoohana ia me kekahi mau ikepili. Ka ai-kapa Hamming eiae mea he Classic hoʻohālike, a ua i ka ho omaka no ka hanaia'na o ka oi eiiieaena a me Ka Uluwehi O Ke 'ano e troubleshoot i kupu mai iloko o aeaiiuo EYI hewa.

I ka moʻolelo o ke kivila hoʻomaka i loko o ka hapalua like-1940s. I ia manawa, Richard Hamming E ke Kumu countable mīkini Bell Model V, e hana ana i loko o ke kaulana Bell Labs. A laila, ka mea, ua i ka ohi-makaʻano papa hana e hoʻohana i electromechanical rula. I ka manao o na machines hoʻohana mika huahelu. Lākou hoʻohana 'Aʻole e haawi aku i ka nui waiwai ma ka holo. No lawe mai kekahi kipi koi 'ia kekahi mau kekona. ʻIkepili e komo aku ai i wahi ma luna o ke kumu o punched pepa, a me ka ole i ka hewa, ua uncommon ma ke kaʻina hana o ka heluhelu. Ma o ka hebedoma , e huai ae a me ka pololei hewa i loaʻa hoʻohana kūikawā nā loina. Machine Aʻole ia Paulo i ka glow o ka malamalama, i ka huli pololeiʻiʻo nō ia o ka hewa a me ka hou 'ana i ee aku i ke kaʻina hana o ka ho omaulia. Akā, ma Kanalua kaʻina i wahi e like me kekahi mau rula. Ke kikowaena ua 'akomi i, ka mīkini' akomi 'mahana i ka hooko ana o ka polokalamu mua, a me ka hoʻomau' ia me ka 'ē aʻe.

Mai ka Hamming pinepine ia e hana ma luna o Kanalua, ia mea loa ka lolouila hana e like kamepiula, no ka mea, he e reboot i ka papahana ma luna o ka mea āna i hana, a me ka culprit ua ka unreliability o ka papahele o ka pepa. Kekahi mau makahiki, ua ia e hoolilo ia ma ka hana o ka loa efficient algorithms no? Ee hewa. E like me ka hopena, ma ka makahiki 1950 ka mea, ua hiki ke 'imi a me ka hōʻike aku i ka maikaʻi loa ala e hoʻoponopono i kēia pilikia, ka mea, ua manawaʻike nā hualoaʻa a me ka Hamming kuhi.

Ia auoiaea i manaoia e Richard Hamming ua hookahi he ākea. Nā Papahana no ka hoʻopā'ālua 'ike hoʻolakoʻia kekahi mau nui ālai'. No ka laʻana, kahua hoʻonohonohoʻana nā loina lakou he nui pūʻulu, a he o ka ai hoi, no laila,-kapaia separable nā loina (i loko o nā hua'ōlelo ka poe ma a pau o nā huapalapala i māheleʻia i loko o ka 'ike a me ka loiloi).

Ma ke kahua hoʻonohonohoʻana kivila ka hiʻona parity ua nō i ka hopena o ka laina ana ma luna o nā hōʻailona hōʻike. Pela i loko o kekahi Ke aeia'ku nei ia codeword mea i hiki mai ka manawa kūpono o ka loaa ana i ka hopena o ka laina hana hana ma luna o ka lākou o linearly kuokoa codewords.

Hamming pā'ālua mea he kuhi no ka hoʻoponopono-ka mālamaʻana. Mau nā loina ae oe e koho huai ae hewa iʻikepili EYI. E kūkulu iā lākou, akā, e pono e wahi ana i kēlā me kēia hua'ōlelo hoʻokahi ke kāohi (mailaila aku) iki. Digital i ka ho omaulia ua koho 'ia i loko o ka huina helu o nā huahelu ka wā i ke kiʻi i ma keʻano ahiahi.

Inā he mea he hookahi hewa, a laila ia e hoʻololi i ka parity o ka huina helu o nā huahelu.

Nā loina e alakai i ka hewa? Iaea i loko o ka 'akomi pololei, i kapaʻia ka hoʻoponopono-? Ee. No? Ieoaeunoai ia ke kuhi nei ua lawa no ke kaōhiʻana i ka hookuuia. Ka mea nui e ulu i mea he aeaie kuhi ai hoi, o ka corrective.

E hōʻuluʻulu manaʻo, ua hiki ke manao nei makou, o ka Hamming kivila hoʻohana i ka rula o ka parity makau 'ia Kaha, a huli aku i ka helu o ka pa alima huapalapala.