Noiseless Coding: Niandohan'ilay?

Tsy misy zava-miafina dia ny hoe amin'ny famindrana ny hafatra vaovao na azo diso, izany hoe amin-javatra mety diso nalefa vakiteny. Diso dia afaka mitranga eo ambany fitarihan'ny malalaka nahay ny anton-javatra, fa ny tena fahita dia izao manaraka izao:

- ny fisian'ny ny fandefasana, ny fandraisana, na ny fitaovana fandefasam-peo fitaovana olana amin'ny fitaovana na ny rindrambaiko anjara;

- ny fisian'ny feony tao an-mampifandray fifandraisana fantsona, izay mety ho noho ny tsy fahombiazana na noho ny fahasimbana, ary ny olana noho ny fisian'ny ivelany fitaomana (lasibatra na mpandray).

Mba hahazoana antoka ny tsy fivadihana ny tahirin-kevitra isan-karazany hafatra fampitana amin'ny fantsona fifandraisana, ny teknolojia isan-karazany ampiasaina amin'izao fotoana izao, fa ny tena fahita, malaza, tsotra sy mety hahazoana antoka fomba fiarovana antontan-kevitra hanohitra ny noiseless Coding.

History fiarovana vaovao nandritra ny fifindran'ny Nanomboka tamin'ny 1948 izy noho ny nanaovana namoaka asa Shannon malaza ny "matematika teoria momba ny fifandraisana." Ny ity lahatsoratra ity dia fitsipika fototra ho an'ny fananganana ny zavatra toy izany ho toy ny noiseless Coding, izay manondro Coding fanaraha-maso izay manome ho an'ny fahadisoana sy, raha ilaina, hanitsy azy ireo.

Avy amin'ny lahatsoratra iray amin'ny Shannon manaraka ny mahatalanjona fanatsoahan-kevitra: hanao fanorenana ny fifandraisana amin'ny fantsona izay hampihena ny fananganana ny fahadisoana hafatra, dia sarotra sy ara-toekarena unfeasible. Izany ary mora mora kokoa ny hampihatra fomba isan-karazany ny Encoding vaovao. Mandritra izany fotoana izany milaza Shannon tsy misy mari-pamantarana manokana, ary hita ihany ny fisiany.

Karazam- Coding vaovao no betsaka nianatra tao an-dimam-polo avy ny taonjato farany, fa ny vokatra dia tsy nitondra vokany na azo ampiharina. Folo taona manaraka dia voamariky ny fitadiavana ny fomba fiasa izay mety hamela ny hamorona ny teknolojia isan-karazany mba hampihenana ny mety ny fananganana ny fampitana hafatra fahadisoana.

Ny voalohany dia antsoina hoe andian-tsoratra teknolojia dia kaody, ary indrindra indrindra eo amin'ny natiora matematika. Noiseless Coding voalohany indrindra amin'ny endrika ity dia nampidirina ao amin'ny taona 1950, rehefa afaka manitsy kaody andian-tsoratra iray ihany no diso. Mazava ho azy, ireo Laharana dia mahomby, fa satria nandritra ny fotoana maharitra isan-karazany natao ny fikarohana sy ny fampandrosoana. Ny vokatra azo dia kilasy manontolo Laharana mba manara-maso sy marina fahadisoana maro.

Teknolojia iray hafa no mampiavaka ny fahadisoana Coding fanaraha-maso, - miezaka hahatakatra ny karazana litera sy decoding, ny fahitana sy ny fahadisoana eo amin'ny lafiny ny teoria ny mety. Noho izany, dia maharitra kilasy fianarana Nonblock fehezan-dalàna no noforonina, izay be mpampiasa indrindra convolutional Laharana.

Ao amin'ny Fitopololahy tamin'ny taonjato farany, ireo teknika roa no hodinihina ao amin'ny fihadiana ihany, ny vokany izay tamin'ny farany nahavita mahazo tsara ireo mari-pamantarana, izay nitondra azy tao amin'ny lahatsoratra, Shannon. Vokatry ny asa ny plurality ny faritra roa izay namorona ny fianakaviana kaody efa natolotra ary nanome antoka ny hafatra ambaratonga avo tsy fivadihana mandritra ny fampitana ny fifandraisana amin'ny alalan'ny fantsona.

Izany no tantaran'ny ny fananganana ny fahadisoana manitsy Coding. Mazava ho azy fa amin'izao fotoana izao nanolo-kevitra isan-karazany ny faritra sy ny foto-kevitra ny fiarovana ny fifindran'ny vaovao izay functionals hafa, leon'ny, azo antoka ny rafitra, fahombiazana ary manan-danja hafa masontsivana.