Noiseless ifaminsi: bi o gbogbo bẹrẹ?

O ti wa ni ko si ikoko ni o daju wipe awọn gbigbe ti alaye ti eyikeyi ifiranṣẹ le ti wa ni daru, ie ni ohun ti wa ni rán le fa aito kika. Misrepresentation le šẹlẹ labẹ awọn ipa ti a ọrọ orun ti okunfa, ṣugbọn awọn wọpọ ni o wa awọn wọnyi:

- awọn iṣẹlẹ ti awọn ti rán, awọn gbigba ẹrọ tabi awọn Atagba awọn iṣoro pẹlu hardware tabi software apakan;

- niwaju ariwo ninu awọn pọ ibaraẹnisọrọ ikanni, eyi ti o le jẹ nitori boya to ikuna nitori bibajẹ, ati pẹlu awọn isoro nitori awọn niwaju ita ipa (ìfọkànsí tabi ID).

Ni ibere lati rii daju awọn iyege ti awọn data ifiranṣẹ gbigbe lori orisirisi ibaraẹnisọrọ awọn ikanni, awọn orisirisi imo ero lo loni, ṣugbọn awọn wọpọ, gbajumo, o rọrun ati ki o rọrun ọna ti aridaju data Idaabobo lodi si a noiseless ifaminsi.

History dabobo alaye nigba gbigbe bẹrẹ ni 1948, nigbati o ti atejade a olokiki iṣẹ Shannon ká "Mathematical Yii ti ibaraẹnisọrọ." O ti wa ni yi article ni a yeke opo fun awọn Ibiyi ti iru ohun kan bi a noiseless ifaminsi, eyi ti o ntokasi si ifaminsi ti o pese Iṣakoso fun awọn aṣiṣe ati ki o, ti o ba wulo, atunse wọn.

Lati ẹya article nipa Shannon wọnyi a yanilenu ipari: lati kópa ninu awọn ikole ti ibaraẹnisọrọ awọn ikanni ti o gbe awọn Ibiyi ti aṣiṣe ifiranṣẹ, o jẹ soro ki o si aje unfeasible. O ti wa ni Elo rọrun ki o si din owo to waye orisirisi ọna ti fifi koodu alaye. Ni akoko kanna Shannon kò fihan eyikeyi pato awọn koodu, ati ki o nikan safihan won aye.

Orisi ti ifaminsi alaye ti a ti extensively iwadi ninu awọn arãdọta ti o kẹhin orundun, ṣugbọn awọn esi ko mu eyikeyi wulo ipa. Awọn tókàn ewadun ti a ti samisi nipasẹ awọn wIwA ti a ogbon ti yoo gba lati ṣẹda kan ibiti o ti imo lati din o ṣeeṣe ti Ibiyi ti a gbigbe aṣiṣe ifiranṣẹ.

Ni igba akọkọ ti ọna ti ni a npe ni Àkọsílẹ awọn koodu, ati awọn ti a kun mathematiki ni iseda. Noiseless ifaminsi fun igba akọkọ ni yi fọọmu ti a ṣe ninu awọn 1950s, nigbati Àkọsílẹ awọn koodu le se atunse nikan kan ni aṣiṣe. Dajudaju, awọn wọnyi koodu ti wa ni doko, ṣugbọn nitori fun igba pipẹ ti o waye kan orisirisi ti iwadi ati idagbasoke. Awọn esi ni a gbogbo kilasi ti awọn koodu lati orin ati ki o tọ ọpọ awọn aṣiṣe.

Miran ọna ti ti characterizes awọn aṣiṣe iṣakoso ifaminsi, - gbiyanju lati ni oye awọn aiyipada ati imọ, hihan ati awọn aṣiṣe ninu awọn ofin ti yii ti iṣeeṣe. Bi awọn kan abajade, gun-igba-ẹrọ kilasi Nonblock koodu ti a ti da, ninu eyi ti awọn julọ o gbajumo ni lilo convolutional koodu.

Ni awọn seventies ti o kẹhin orundun, awọn meji ni imuposi ti a ti kà ni kanna isan, pẹlu awọn esi ti o nipari isakoso lati gba gangan awon koodu, eyi ti o mu o ni article, Shannon. Bi awọn kan abajade ti awọn ọpọ ti ise meji iyika ti o akoso ebi koodu ti a ti dabaa ati ki o pese ga awọn ipele rii daju ifiranṣẹ otitọ nigba awọn oniwe-gbigbe nipasẹ awọn ibaraẹnisọrọ awọn ikanni.

Iru wà ni itan ti awọn Ibiyi ti aṣiṣe atunse ifaminsi. Dajudaju, loni dabaa kan jakejado orisirisi ti iyika ati awọn agbekale ti itoju ti alaye gbigbe eyi ti o wa yatọ si functionals, apọju, wa dede ti awọn be, ṣiṣe ati awọn miiran bọtini sile.