Noiseless coding: yuav ua li cas nws tag nrho cov pib?

Nws yog tsis muaj daim card no yog qhov tseeb hais tias cov kev hloov ntawm cov ntaub ntawv ntawm tej lus qhia no yuav tsum distorted, piv txwv li nyob rau hauv dab tsi yog xa tej zaum yuav ua rau erroneous readings. Dag yuav tshwm sim nyob rau hauv tus ntawm ib sab array ntawm yam, tab sis feem ntau yog cov nram qab no:

- qhov tshwm sim ntawm cov xa, lub uas tau txais ntaus ntawv los yog lub transmitter teeb meem nrog kho vajtse los yog software ib feem;

- lub xub ntiag ntawm cov suab nrov nyob rau hauv lub txuas sib txuas lus channel, uas tej zaum yuav yog vim tog twg los tsis ua hauj lwm vim kev puas tsuaj, thiab muaj tej teeb meem vim muaj cov sab nraud influences (tsom los yog random).

Nyob rau hauv thiaj li yuav xyuas kom meej lub meej mom ntawm cov ntaub ntawv xov kis tau tus mob rau ntau yam kev sib txuas lus raws, lub ntau yam technologies siv niaj hnub no, tab sis feem ntau, nrov, yooj yim thiab yooj yim txhais tau tias ntawm kom cov ntaub ntawv tiv thaiv tawm tsam ib tug noiseless coding.

Keeb kwm safeguard ntaub ntawv thaum lub sij hawm kis tau tus mob pib nyob rau hauv 1948, thaum nws twb luam tawm ib tug naas ej ua hauj lwm ntawm Shannon lub "lej Theory ntawm kev sib txuas lus." Nws yog ib qhov tsab xov xwm no yog ib tug siv txoj ntsiab cai rau cov tsim ntawm xws li ib tug tshaj plaws raws li ib tug noiseless coding, uas yog hais txog coding uas muab tswj rau kom raug thiab, yog tias tsim nyog, kho lawv.

Los ntawm ib tsab xov xwm los ntawm Shannon li nram no ib tug stunning xaus: mus koom nyob rau hauv kev tsim kho ntawm kev sib txuas lus raws uas txo lub tsim ntawm kev ua yuam kev cov lus, nws yog ib qhov nyuaj thiab kev lag kev luam unfeasible. Nws yog yooj yim npaum li thiab pheej yig dua mus thov ntau yam txoj kev encoding ntaub ntawv. Nyob rau tib lub sij hawm Shannon tsis tau hais tej yam lis dej num, thiab tsuas yog muaj pov thawj lawv lub neej.

Hom ntawm coding ntaub ntawv tau lawm feem kawm nyob rau hauv lub fifties ntawm lub xeem caug xyoo, tiam sis lub ntsiab tsis tau coj tej tswv yim nyhuv. Lub xyoo caum tom ntej twb cim los ntawm tus nrhiav ntawm ib tug vib this hais tias yuav tso cai rau los mus tsim ib tug ntau ntawm technologies los txo qhov yuav ua rau tsim ntawm ib tug kis tau tus mob kev ua yuam kev cov lus.

Tus thawj technology no yog hu ua thaiv cov lis dej num, thiab yog mas xaam nyob rau hauv cov xwm. Noiseless coding rau thawj lub sij hawm nyob rau hauv daim ntawv no twb qhia nyob rau hauv lub xyoo 1950, thaum thaiv cov lis dej num yuav kho tsuas yog ib qho kev ua yuam kev. Ntawm cov hoob kawm, cov lis dej num yog ices, tab sis vim hais tias rau ib ntev lub sij hawm muaj ib tug ntau yam ntawm kev tshawb fawb thiab kev loj hlob. Cov no ib tug tag nrho cov chav kawm ntawv ntawm cov lis dej num yuav tau taug qab thiab yog ntau kom raug.

Lwm technology uas characterizes qhov yuam kev tswj coding, - sim kom to taub txog lub encoding thiab seev suab, cov tsos thiab uas tsis nyob rau hauv cov nqe lus ntawm lub hom phiaj ntawm qhov muaj tseeb. Raws li ib tug tshwm sim, ntev-lub sij hawm cov kev tshawb fawb hauv chav kawm ntawv Nonblock code tau raug tsim, nyob rau hauv uas lub feem ntau lug siv convolutional codes.

Nyob rau hauv lub seventies ntawm lub xeem caug xyoo, ob tug hom kev kawm tau raug xam nyob rau hauv tib leeg, nrog cov uas thaum kawg muaj kev tswj kom tau txais raws nraim cov lis dej num, uas coj nws nyob rau hauv nws tsab xov xwm, Shannon. Raws li ib tug tshwm sim ntawm lub plurality ntawm kev ua hauj lwm ob circuits uas tsim tsev neeg lis dej num uas tau npaj thiab muab theem kom cov lus sam xeeb thaum lub sij hawm nws kis tau tus mob los ntawm kev sib txuas lus raws.

Xws li yog lub keeb kwm ntawm lub tsim ntawm kev ua yuam kev kho coding. Ntawm cov hoob kawm, hnub no npaj ib tug ntau yam ntawm circuits thiab cov tswv yim ntawm kev txuag ntawm cov ntaub ntawv kis tau tus mob uas yog cov sib txawv functionals, redundancy, kev cia siab ntawm cov qauv, efficiency thiab lwm yam tseem ceeb tsis.