Hamming fehezan-dalàna. Coding ny isa vaovao

Ao ny fiasan'ny rafitra misy mandeha ho azy dia miatrika ny olana amin'ny fomba fijery sahaza ny angon-drakitra vaovao fahadiovana nahazo, mahita diso, ary ny fanamboarana. Ny asa lehibe kokoa nomena ny zavatra vaovao fikarakarana, ny sarotra sy ny mora kokoa ny mamantatra rafitra ho singa ratsy ny rindrambaiko sy ny fivezivezen'ny vaovao diso no asany.

Iray safidy ho an'ny mizaha toetra ny fivezivezen'ny vaovao ny Diso ary na dia hanitsy azy ireo, dia ny isa ny isa vaovao. Maro ireo mari-pamantarana sy ny fomba nampiasaina nandritra ny hetsika miaraka amin'ny angon-drakitra samy hafa. Ilay antsoina hoe Hamming fehezan-dalàna dia ohatra mahazatra, dia ny hanombohana ho amin'ny famoronana ny sarotra sy be pitsiny kokoa fomba troubleshoot hitsangana mandritra ny tahirin-kevitra fampitana fahadisoana.

Ny tantaran 'ny fehezan-dalàna manomboka eo amin'ny tapaky ny taona 1940. Tamin'izany andro izany, Richard Hamming nahay tsy ampy amin'ny milina Bell Model V, miasa ao amin'ny Bell Labs malaza. Avy eo dia ny fandringanana sisin'ny rafitra izay mampiasa ny electromechanical fitsipika. Ny famolavolana ny milina nampiasa vondrona fifandimbiasana. Ny fampiasana dia tsy manan-danja manome tombony amin'ny hafainganam-pandeha. Mba hanatanteraka revolisiona iray segondra maintsy vitsivitsy. Data teny natao tamin'ny alalan'ny karatra totohondry, ary ny mandinika heloka tsy mahazatra ao amin'ny dingana ny famakian-teny. Ao amin'ny herinandro mamantatra sy marina fahadisoana hita nampiasa Laharana manokana. Machine mpandraharaha nilaza ny hazavana ny jiro, fa kosa manitsy ny fahadisoana sy namerina nandefa ny dingan'ny kajy. Fa amin'ny faran'ny herinandro dingana nitranga araka ny fitsipika samy hafa. Fahadisoana no hita, ny milina mijanona avy hatrany ny fanatanterahana ny fandaharana voalohany, ary hatrany amin'ny hafa.

Koa satria matetika ny Hamming maintsy niasa tamin'ny faran'ny herinandro, dia tena manelingelina fitondran-tena toy ny solosaina, satria tsy maintsy reboot ny fandaharana amin'ny izay niasa, ary ny meloka dia ny unreliability ny tokotanin-tsambo ny karatra. Nandritra ny taona maro tsy maintsy lany eo amin'ny fananganana ny mahomby indrindra algorithms ho fanitsiana fahadisoana. Ho vokany, tamin'ny 1950 izy no afaka mahita sy manambara ny fomba tsara indrindra hamahana ity olana ity, fa efa fantatra eran-tany ho toy ny fehezan-dalàna Hamming.

Output naroson'ny Richard Hamming fahiny niely patrana. Fomba for Encoding vaovao feno biriky lehibe maromaro. , Ohatra, mamaritra ny paika mari-pamantarana maro be, izay ahitana ny andian-tsoratra, ilay antsoina hoe separable mari-pamantarana (amin'ny teny hafa ireo izay mpandray anjara rehetra dia mizara vaovao sy ny projection).

Fehezan-dalàna amin'ny fomba dia ny endri-javatra parity no vokatry ny asa Linear amin'ny fanehoana an'ohatra ny vaovao. Noho izany na inona na inona navelan'ny codeword dia ankehitriny ny mety hisian'ny fahazoana ny vokatry ny Linear asa tanterahana amin'ny napetraka ny linearly codewords tsy miankina.

Hamming fehezan-dalàna dia fehezan-dalàna ho an'ny tena fanaraha-maso. Ireo Laharana mamela anao hamantatra diso avy hatrany nandritra ny fampitana tahirin-kevitra. Mba hanao azy, nefa tsy maintsy ho heverina ho teny tsirairay iray fanaraha-maso (fanitarana) kely. Hafanàm-po an kajy dia nofantenana izany fa ao ny isan'ny vondrona, raha ny sampy no teo amin'ny toe-javatra mihitsy aza.

Raha toa ka misy fahadisoana iray, avy eo dia hanova ny parity ny isan'ny vondrona.

Codes izay mitarika ny fanitsiana fahadisoana eo amin'ny fomba mandeha ho azy, antsoina hoe tena-manitsy. Mba hanorenana izany fehezan-dalàna dia efa ampy ny mifehy ny fitsihany. Ny fahalianana lehibe indrindra dia mimari-droa fehezan-dalàna andian-tsoratra, dia manitsy.

To mamintina, dia afaka manatsoaka hevitra fa ny Hamming fehezan-dalàna mampiasa ny fitsipiky ny parity fanamarinana, izay mandinika ny isan'ny tarika tarehin-tsoratra.