Coding Noiseless: pe faapefea ona uma amata?

E le o se mea lilo o le mea moni e faapea o le faaliliuina atu o faamatalaga o so o se savali e mafai ona faaseseina, o lona uiga i mea o loo auina mai e mafai ona faia faitauga sese. e mafai ona tupu faamatalaga tau faasese i lalo o le uunaiga a se autau lautele o itu, ae e sili ona taatele o nei:

- le tulai mai o le auina atu, o le mauaina o masini po o le faafitauli transmitter ma masini po o polokalama faakomepiuta vaega;

- o le afioaga o le leo i le sootaga auala fesootaiga, lea e mafai ona tatau pe e lē mafai ona faaleagaina, ma faafitauli e tatau ona totogi atu i le afioaga o le aafiaga mai fafo (tapulaa fuafuaina po o soo).

Ina ia mautinoa ai le faamaoni o le faamatalaga savali auina atu i auala eseese o fesootaiga, o le tekinolosi eseese faaaogaina i aso nei, ae o le taatele, lauiloa, auala faigofie ma le talafeagai o le faamautinoaina o faamatalaga puipuiga e faasaga i se coding noiseless.

faamatalaga puipuiga History i le taimi o le faaliliuina atu na amata i le 1948, ina ua lomia se galuega lauiloa o le Shannon "faamatematika teori o Fesootaiga." O lenei mataupu o se mataupu faavae autu mo le faavaeina o se mea e pei o se coding noiseless, lea e faatatau i coding e tuuina pulea mo mea sese ma, pe afai e tatau ai, faasaʻoina i latou.

Mai se mataupu e Shannon mulimuli i se faaiuga ofoofogia: e auai i le fausiaina o auala o fesootaiga e faaitiitia i le faavaega o le savali sese, e faigata ma le tamaoaiga unfeasible. E sili atu ona faigofie ma taugofie e faaaoga metotia eseese o encoding faamatalaga. I le taimi lava lea e tasi e leʻi faailoa Shannon o so o se tulafono laiti patino, ma na faamaonia lo latou i ai.

Ituaiga o coding faamatalaga ua uma ona suesueina i taimi e tele i le taitoalimagafulu o le seneturi talu ai, ae na le aumaia ai le taunuuga o so o se aafiaga aoga. O le sefulu tausaga na sosoo ai sa faailoga e ala i le maua o se methodology o le a mafai e fatu se tele o tekinolosi e faaitiitia ai le ono faavaeina o se savali sese faasalalauga.

Tekinolosi muamua ua taʻua o tulafono laiti poloka, ma sa mafuli faamatematika i le natura. coding Noiseless mo le taimi muamua i lenei pepa na faailoa atu i le 1950, ina ua mafai ona faasaʻo tulafono laiti poloka na o mea sese se tasi. O le mea moni, o nei tulafono laiti o le aoga, ae ona umi se taimi e faia ai se ituaiga o suesuega ma atinae. Le taunuuga o se vasega atoa o tulafono laiti e iloa ai le faasologa ma mea sese tele saʻo.

Isi tekinolosi e faamatalaina ai le coding pulea sese, - taumafai e malamalama i le encoding ma decoding, o le foliga vaaia ma mea sese i le tulaga o le talitonuga o avanoa. O se taunuuga, umi suesuega ua foafoaina vasega code Nonblock, lea e sili ona faaaoga lautele tulafono laiti convolutional.

I le fitugafulu o le seneturi talu ai, ua manatu nei auala e lua i le uaua e tasi, ma i se taunuuga mulimuli pulea ina ia maua tonu i latou tulafono laiti, ia sa taitaia ai i lana tusiga, Shannon. O se taunuuga o ai le faia o galuega matagaluega e lua e faia ai tulafono laiti aiga ua fuafuaina ma saunia maualuga faamautinoa savali faamaoni i le taimi o lona auina atu e ala i le auala o fesootaiga.

O ia o le talafaasolopito o le faavaega o le mea sese coding faasaʻoina. O le mea moni, o le aso ua fuafuaina a eseese o matagaluega ma le manatu faavae o le faasaoina o le faaliliuina atu o faamatalaga ua functionals eseese, redundancy, le faatuatuaina o le fausaga, le lelei ma isi tapulaa autu.