FormationSiyensiya

Hamming code. Coding sa gidaghanon nga impormasyon

Sa iyang operasyon sa bisan unsa nga automated nga sistema mao ang nag-atubang sa problema sa igong pagsabot sa mga impormasyon data kaputli nadawat, pagpangita kasaypanan, ug sa ilang mga ayo. Ang mas seryoso nga mga buluhaton nga gihatag ngadto sa butang sa impormasyon pagproseso, ang mas komplikado ug sensitibo nga sistema detection alang sa dili maayo nga mga elemento sa software, ug sa dagan sa mga sayop nga impormasyon mao ang iyang buhat.

Usa ka kapilian alang sa pagsulay sa dagan sa impormasyon alang sa mga kasaypanan ug gani mokorihir sa kanila, mao nga encode sa gidaghanon nga impormasyon. Adunay daghan nga mga code ug mga pamaagi nga gigamit sa panahon sa operasyon uban sa lain-laing mga data. Ang gitawag nga Hamming code mao ang usa ka classic nga ehemplo, nga mao ang punto sa pagsugod sa sa paglalang sa mas komplikado ug sopistikado nga mga paagi sa troubleshoot nga motumaw panahon sa transmission data mga sayop.

Ang istorya sa mga code nagsugod diha sa mga tunga-tunga sa 1940. Niadtong panahona, Richard Hamming hanas tulubagon makina Bell Model V, nga nagtrabaho sa mga bantog nga Bell Labs. Unya kini mao ang usa ka cutting-sulab mekanismo nga gigamit sa usa ka electromechanical baruganan. Ang disenyo sa mga makina nga gigamit sa relay mga yunit. Ang ilang paggamit dili paghatag sa usa ka mahinungdanon nga ganancia sa tibook nga pagsingkamot. Aron sa pagdala sa usa ka rebolusyon nga gikinahanglan sa usa ka pipila ka segundo. Data entry mikuha sa dapit sa paagi sa gisumbag cards, ug sa mga kasaypanan dili Sagad sa proseso sa pagbasa. Sa semana sa pagmatikod ug husto nga mga sayop nga makita gigamit sa espesyal nga mga code. Machine operator nagpahibalo sa siga sa mga suga, nga sa baylo -id sa sayop , ug pag-gilusad sa proseso sa pagtantiya, pagbanabana. Apan sa katapusan sa semana nga proseso nahitabo sumala sa lain-laing mga mga lagda. Usa ka sayop ang nakadipara, ang makina awtomatikong pag-undang sa pagpatay sa unang programa, ug magpadayon uban sa mga uban nga mga.

Tungod kay ang Hamming sagad sa pagtrabaho sa katapusan sa semana, kini mao ang kaayo aliwaros kinaiya nga sama sa computer, tungod kay siya may sa rebot sa programa nga siya nagtrabaho, ug ang hinungdan mao ang pagkadili kasaligan sa usa ka deck sa mga cards. Sa pipila ka tuig kinahanglang migahin sa pagtukod sa labing hapsay nga algorithms alang sa pagtul-id sa mga sayop. Ingon sa usa ka resulta, sa 1950 siya nakahimo sa pagpangita ug magpadayag sa labing maayo nga paagi sa pagsulbad niini nga problema, karon kini nailhan sa tibuok kalibotan ingon sa Hamming code.

Output gisugyot ni Richard Hamming kaniadto kaylap. Pamaagi alang sa encode sa impormasyon sa katigayonan sa pipila dako nga mga bloke. Pananglitan, sistematikong code naglangkob sa usa ka dako nga grupo, nga naglangkob sa usa ka block, sa gitawag nga separable mga code (sa lain nga mga pulong sa mga nga ang tanan nga mga karakter nga gibahin ngadto sa impormasyon ug screening).

Sa usa ka sistematikong code nga usa ka bahin patas nga pagtratar mao ang mga resulta sa linear operasyon sa mga simbolo nga impormasyon. Mao kini ang sa bisan unsa nga gitugotan codeword mao karon ang posibilidad sa pag-angkon sa resulta sa linear operasyon nga gihimo sa usa ka hugpong sa mga tanos independenteng codewords.

Hamming code mao ang usa ka code alang sa-sa-kaugalingon nga pag-monitor. Kini nga mga mga code motugot kaninyo sa awtomatikong makamatikod mga sayop sa panahon sa transmission data. Aron sa pagtukod alang kanila, apan kamo kinahanglan gayud nga nga gipahinungod ngadto sa matag pulong sa usa ka kontrol (extension) gamay. Digital kalkulasyon ang pinili nga sa ingon nga sa kinatibuk-ang gidaghanon sa mga yunit sa diha nga ang larawan diha sa ibabaw sa kahimtang bisan.

Kon adunay usa ka ka sayop, nan kini usab sa patas nga pagtratar sa mga kinatibuk-ang gidaghanon sa mga yunit.

Code nga mosangpot sa sayop pagtul-id sa automatic mode, nga gitawag sa kaugalingon-sa pagtul-id. Sa pagtukod sa maong usa ka code mao na igo sa pagkontrolar sa pagtuman. Ang pinakadako nga interes mao ang usa ka duha code block, mao ang usa ka corrective.

Sa pag-summarize, makahinapos kita nga ang Hamming code nga gigamit sa baruganan sa patas nga pagtratar pagsusi, nga nagasulay sa gidaghanon sa mga karakter nga yunit.

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 ceb.unansea.com. Theme powered by WordPress.