Hamming code. Coding ng numerical na impormasyon

Sa kanyang operasyon ng anumang mga automated system ay nahaharap sa mga problema ng sapat na pang-unawa ng impormasyon ng data kadalisayan natanggap, paghahanap ng mga error, at ang kanilang mga pag-aayos. Ang mas malubhang mga gawain na nakatalaga sa ang bagay ng impormasyon processing, ang mga mas masalimuot at sensitibong sistema ng pagtuklas ng para sa masamang elemento ng software at ang daloy ng mga error na impormasyon ay kanyang trabaho.

Isang opsyon para sa pagsubok ng daloy ng impormasyon para sa mga pagkakamali at kahit na iwasto ang mga ito, ay upang i-encode ang mga numerical na impormasyon. Maraming mga code at mga pamamaraan na ginagamit sa panahon ng operasyon na may iba't ibang data. Ang tinaguriang Hamming code ay isang klasikong halimbawa, na kung saan ay ang panimulang punto para sa paglikha ng mga mas kumplikado at sopistikadong mga paraan upang i-troubleshoot na magmumula sa panahon pagpapadala ng data error.

Ang kuwento ng code ay nagsisimula sa kalagitnaan ng 1940s. Sa panahong iyon, Richard Hamming pinagkadalubhasaan countable machine Bell Model V, nagtatrabaho sa sikat Bell Labs. Pagkatapos ito ay isang cutting-edge na mekanismo na gumagamit ng isang electromechanical prinsipyo. Ang disenyo ng mga makina na ginagamit relay units. Ang kanilang paggamit ay hindi magbigay ng isang makabuluhang pakinabang sa bilis. Upang isagawa ang isang rebolusyon na kinakailangan ng ilang segundo. Data entry ay naganap noong paraan ng punched cards, at ang mga error ay hindi bihira sa proseso ng pagbabasa. Sa buong linggo upang makita at tama ang mga error na natagpuan na ginamit espesyal na code. Machine operator alam ang glow ng ilaw, na siya namang itinatama ang pagkakamali at muling inilunsad ang proseso ng pagkalkula. Ngunit sa katapusan ng linggo proseso naganap ayon sa iba't ibang mga panuntunan. Ang isang error ay natagpuan, ang makina ay awtomatikong hihinto sa pagpapatupad ng unang programa, at magpatuloy sa isa.

Dahil ang Hamming madalas na nagkaroon na magtrabaho sa Sabado at Linggo, ito ay lubos na nakakainis na pag-uugali tulad ng computer, dahil kailangan niyang i-reboot ang programa sa kung saan siya nagtrabaho, at ang salarin ay ang unreliability ng isang deck ng mga baraha. Ilang taon na nagkaroon na ginugol sa ang konstruksiyon ng ang pinaka-mahusay na algorithm para sa correcting error. Bilang isang resulta, sa pamamagitan ng 1950 siya ay magagawang upang mahanap at ibunyag ang pinakamahusay na paraan upang malutas ang problemang ito, ngayon ay kilala sa buong mundo bilang ang Hamming code.

Output iminungkahi ng Richard Hamming ay isang beses laganap. Pamamaraan para sa pag-encode ng impormasyon replenished ilang mga malalaking bloke. Halimbawa, may sistema code bumubuo ng isang malaking grupo, na kung saan ay binubuo ng isang bloke, kaya-tinatawag na maihihiwalay code (sa ibang salita mga kung saan ang lahat ng mga character na ito ay nahahati sa impormasyon at screening).

Sa isang sistematikong code ay isang tampok-pareho ang mga resulta ng linear operasyon sa mga simbolo impormasyon. Kaya sa anumang pinahihintulutan codeword ay naroroon ang posibilidad ng pagkuha ang resulta ng linear operasyon na isinagawa sa isang hanay ng mga linearly independent codewords.

Hamming code ay isang code para sa self-monitoring. Ang mga kodigong ito daan sa iyo upang awtomatikong makita ang mga error sa panahon ng pagpapadala ng data. Upang bumuo ng mga ito, ngunit kailangan mong maiugnay sa bawat salita sa isang control (extension) bit. Digital pagkalkula ay pinili tulad na sa ang kabuuang bilang ng mga yunit kapag ang imahe ay sa kondisyon kahit na.

Kung may isang solong error, at pagkatapos ay ito ay baguhin ang pareho ng kabuuang bilang ng mga yunit.

Code na humantong sa error pagwawasto sa awtomatikong mode, na tinatawag na self-pagwawasto. Upang makagawa ng tulad ng isang code ay naka-sapat ng pagkontrol sa discharge. Ang pinakamalaking interes ay isang binary code block, ay isang corrective.

Upang ibuod, maaari naming tapusin na ang Hamming code ay gumagamit ng mga prinsipyo ng pagkakapare-pareho checking, na sumusuri sa bilang ng mga character unit.