Hindi maingay coding: kung paano ang lahat ng ito nagsimula?

Ito ay walang lihim ay ang katotohanan na ang paglilipat ng impormasyon ng anumang mensahe ay maaaring pangit, ibig sabihin, sa kung ano ang ipinapadala maaaring maging sanhi ng maling readings. Kasinungalingan ay maaaring maganap sa ilalim ng impluwensiya ng isang malawak na array ng mga kadahilanan, ngunit ang pinaka-karaniwang ay ang mga sumusunod:

- ang paglitaw ng pagpapadala, ang pagtanggap ng aparato o ang mga transmiter problema sa hardware o software na bahagi;

- ang pagkakaroon ng ingay sa pagkonekta channel ng komunikasyon, na kung saan ay maaaring dahil sa alinman sa kabiguan dahil sa pinsala, at may mga problema dahil sa pagkakaroon ng mga panlabas na impluwensya (targeted o random).

Upang matiyak ang integridad ng data ng mensahe paghahatid sa iba't-ibang mga channel ng komunikasyon, ang iba't ibang teknolohiya na ginagamit sa araw na ito, ngunit ang pinaka-karaniwang, popular, simple at maginhawang paraan ng pagtiyak sa proteksyon ng data laban sa isang maingay coding.

Kasaysayan nagbabantay ng impormasyon sa panahon ng pagpapadala ay nagsimula sa 1948, kapag ito ay nai-publish ng isang bantog na gawain ng ni Shannon "Mathematical Theory of Communication." Ito ay artikulong ito ay isang pangunahing prinsipyo para sa pagbuo ng ganitong mga bagay bilang isang hindi maingay coding, na kung saan ay tumutukoy sa coding na nagbibigay ng control para sa mga error at, kung kinakailangan, itama ang mga ito.

Mula sa isang artikulo sa pamamagitan ng Shannon sumusunod sa isang napakagandang konklusyon: upang makisali sa ang konstruksiyon ng mga channel ng komunikasyon na mabawasan ang pagbuo ng mga mensahe ng error, ito ay mahirap at matipid unfeasible. Ito ay mas madali at mas mura upang ilapat ang iba't-ibang mga paraan ng pag-encode na impormasyon. Kasabay nito Shannon ay hindi nagpapahiwatig ng anumang tukoy na mga code, at lamang pinatunayan ang kanilang pag-iral.

Mga uri ng coding na impormasyon ay nai-malawakan-aral sa ikalimampu ng huling siglo, ngunit ang mga resulta ay hindi magdala ng anumang mga praktikal na epekto. Ang susunod na dekada ay minarkahan sa pamamagitan ng pasiya ng isang pamamaraan na magpapahintulot upang lumikha ng isang hanay ng mga teknolohiya upang mabawasan ang posibilidad ng pagbuo ng isang mensahe transmission error.

Ang unang teknolohiya ay tinatawag na block codes, at noon ay higit sa lahat matematika sa kalikasan. Hindi maingay coding para sa unang pagkakataon sa form na ito ay ipinakilala sa 1950s, kapag ang block code maitatama lamang ng isang error. Of course, ang mga code ay hindi epektibo, ngunit dahil sa mahabang panahon gaganapin isang iba't ibang mga pananaliksik at pag-unlad. Ang resulta ay isang buong klase ng mga code upang subaybayan at tamang maramihang mga error.

Ang isa pang teknolohiya na characterizes ang error control coding, - pagtatangka upang maunawaan ang pag-encode at pag-decode, ang itsura at mga error sa mga tuntunin ng ang teorya ng probabilidad. Bilang isang resulta, pang-matagalang pag-aaral ng klase Nonblock code ay nagawa na, kung saan ang pinaka-tinatanggap na ginamit convolutional code.

Sa seventies ng huling siglo, ang dalawang mga pamamaraan ay nai-itinuturing na sa parehong ugat, na may resulta na sa wakas pinamamahalaang upang makakuha ng eksakto ang mga code, na kung saan humantong ito sa kanyang artikulo, Shannon. Bilang isang resulta ng mayorya ng trabaho dalawang circuits na nabuo family code ay iminungkahi at ibinigay mataas na antas masiguro na mensahe integridad sa panahon nito transmisyon sa pamamagitan ng mga channels komunikasyon.

Tulad ay ang kasaysayan ng pagbuo ng mga error pagwawasto coding. Siyempre, ngayon iminungkahi ng maraming uri ng circuits at mga konsepto ng konserbasyon ng paghahatid ng impormasyon na kung saan ay magkaiba functionals, kalabisan, pagiging maaasahan ng ang istraktura, kahusayan at iba pang mahahalagang mga parameter.