Hamming code. Coding o faamatalaga o fuainumera

I le faatinoina o se otometi faiga o loo feagai ma le faafitauli o le vaaiga atoatoa o faamatalaga le mamā o faamatalaga maua, sailia o mea sese, ma o latou e filifilia. O le tele o galuega mamafa tofia i le mea o faamatalaga gaosi, o le tele o faigata ma maaleale faiga mauaina mo elemene leaga o le polokalama ma le tafe o le mea sese o faamatalaga o lana galuega.

O se tasi o filifiliga mo tofotofoina ai le tafe mai o faamatalaga mo mea sese ma e oo lava i le faasaʻoina oi latou, o le encode le faamatalaga faafuainumera. E tele tulafono laiti ma metotia faaaogaina i le taimi o taotoga ma faamatalaga eseese. O le mea ua taʻua o Hamming code o se faataitaiga masani, o le amataga mo le foafoaina o le sili atu ni auala e faigata ma lavelave i troubleshoot e tulai mai i le taimi o faamatalaga faasalalauga sese.

O le tala o le code e amata i le ogatotonu o le 1940s. I lena taimi, tomai Richard Hamming masini countable Bell Faataitaiga V, o le galulue i le lauiloa Labs Bell. Ona oo lea i se faiga e lautele ma agavaa pito e faaaoga se mataupu faavae electromechanical. O le mamanu o le masini faaaoga e iunite tau moligafua. e le tuuina atu lo latou faaaogaina se oa taua i le saoasaoa. Ina ia faatino e manaomia ni nai sekone fetauaiga tasi. na tupu ulufale faamatalaga i luga o auala o le pepa punched, ma sa le masani sese i le faagasologa o le faitauina. I le vaiaso e iloa ma mea sese saʻo maua faaaoga tulafono laiti faapitoa. logoina faagaoioia masini le susulu o le moli, i le faasologa faasaʻoina le mea sese ma toe faalauiloa le faagasologa o le fuafuaina. Ae i le faaiuga o vaiaso na tupu faagasologa e tusa ai ma tulafono eseese. ua iloa mai o se mea sese, otometi lava ona taofia le masini i le faatinoga o le uluai polokalame, ma faaauau ai ma le isi.

Talu ai sa galulue masani lava o le Hamming i faaiuga o vaiaso, o amioga lava soesā e pei o komepiuta, ona sa ia te ia e reboot le polokalama lea sa ia galue, ma le faafitauli o le unreliability o se fogavaa o kata. O ni nai tausaga sa tatau ona faaaluina i le fausiaina o le algorithms sili ona lelei mo le faasaʻoina o mea sese. O se taunuuga, e ala i le 1950 na mafai ai ona e saili ma faailoa atu le auala sili e foia ai lenei faafitauli, o le ua iloa nei i le lalolagi atoa e pei o le code Hamming.

sa faʻatasi salalau Galuega Faatino e tuuina atu e Richard Hamming. Auala mo le encoding faamatalaga faatumuina ni poloka tele. Mo se faataitaiga, tulafono laiti o faiga faavae ai se vaega toatele, lea e aofia ai o se poloka, o lea ua taʻua o tulafono laiti separable (i se isi faaupuga i latou o loo vaevaeina tagata uma lava i faamatalaga ma suesuega).

I se code faiga ua a parity vaega o le taunuuga o gaoioiga linear i luga o le faailoga faamatalaga. Faapea i so o se faatagaina codeword loo i ai le avanoa o le mauaina o le taunuuga o le galuega linear faatinoina i luga o se seti o linearly tutoatasi codewords.

Hamming code o se tulafono mo le tagata lava ia-e mataituina ai. O nei tulafono laiti e faatagaina oe e otometi lava ona iloa mea sese i le taimi o faamatalaga faasalalauga. E fausia i latou, ae e tatau ona e faatatau i le upu se tasi pulea taitasi (faaopoopoga) si. ua filifilia e pei o le fuafuaina faafuainumera i le aofaiga o iunite ina ua faatusa i ai i le tulaga lava.

Afai ei ai se mea sese e tasi, o le a suia lea o le parity o le aofaiga atoa o le iunite.

Tulafono Laiti e tau atu i le mea sese faasaoga i le faiga otometi, ua taʻua o le tagata lava ia-o le faasaʻoina. Ina ia fausia se tulafono ua uma lava o le puleaina o le faataunuuina. O le fiafia sili o se code binary poloka, o le a faasao.

E aotele, e mafai ona tatou faapea atu o le code Hamming faaaoga ai e le mataupu faavae o le parity siakiina, lea ua suesueina o le aofai o tagata iunite.