Ntaub ntawv kev tshawb xav

Basic ntsiab ntawm lub hom phiaj ua tswvcuab nyob rau hauv lub forties ntawm lub thib nees nkaum xyoo pua, Shannon. ntaub ntawv kev tshawb xav - qhov kev kawm ntawm cov txheej txheem ntawm Identify, khaws cia thiab retrieving cov ntaub ntawv nyob rau hauv tej yam ntuj tso, kev thiab kev systems. Nyob rau hauv muaj ntau yam ntaub ntawv sau npe ntawm scientific teb xws li computer science, lug, cryptography, tswj kev tshawb xav, cov duab ua, noob caj noob ces, psychology, economics, koom haum ntawm ntau lawm txoj kev yog siv li no science.

Nyob rau hauv niaj hnub tej yam kev mob uas muaj ntaub ntawv ziag heev nruj nreem txuas mus rau ib tug coding kev tshawb xav, tham txog feem ntau cov teeb meem ntawm conformity ntawm ib lub teeb liab thiab ib cov lus, thiab cov kev tshawb xav ntawm teeb liab ua, nyob rau lub quantization kawm thiab rov qab pib ntsais koj teeb thiab spectral thiab correlation tsom xam thereof.

ntaub ntawv kev tshawb xav considers qhov yooj yim lub tswvyim ntawm "cov ntaub ntawv" rau feem ntau yog ib feem quantitatively, tsis tau noj mus rau hauv tus account nws tus nqi, thiab tej zaum kuj meaningless. Nyob rau hauv no mus kom ze, ib daim ntawv rau ntawm phau ntawv yuav muaj kwv yees li tib yam nqi ntawm cov ntaub ntawv txiav txim los ntawm ib tug xov tooj ntawm tej yam tshwm sim thiab cov cim, thiab tsis yog nyob ntawm seb qhov tseeb hais tias, nruj me ntsis hais lus, muaj sau, txawm yog hais tias nws yog kiag li senseless thiab chaotic txheej ib co cim.

Qhov no mus kom ze yog tsis txhaum, tab sis tsuas yog rau cov simulation kev sib txuas lus tshuab, txij li thaum lawv muaj los yog kis cov lus qhia txog cov kev sib txuas lus raws, uas tej zaum yuav tej txheej ntawm cov cim thiab cov cim. Ces, thaum nws yog tsim nyog los noj mus rau hauv tus account tus nqi thiab lub ntsiab lus ntawm cov ntaub ntawv, quantitative mus kom ze yog tsis tsim nyog. Tej xwm txheej no kom ntau yam pauv loj kev txwv rau cov teb tau daim ntawv thov ntawm no ziag no.

Fundamentals ntawm cov ntaub ntawv kev tshawb xav yuav kev saib xyuas ntawm ntau yam teeb meem, xws li ncaj qha txog cov kis tau tus mob thiab kev txais tos ntawm cov ntaub ntawv. Lub ntsiab kev sib txuas lus tswvyim, uas yog suav tias yog nyob rau hauv cov kev qhia yog raws li nram no. Cov ntaub ntawv ziag thiab Coding Nws considers tias cov no yog qhov uas cov lus, uas yog ib lo lus los yog teem ntawm cov lo lus sau tej tug tsiaj ntawv ntawm cov tsiaj ntawv. Yog qhov ntawm cov lus yuav ua tau cov ntawv nyeem los tej yam ntuj tso los dag cov lus, tib neeg lus, database thiab ib co zauv qauv, tsim ib theem zuj zus ntawm cov tsiaj ntawv. Lub transmitter converts cov lus mus rau hauv ib lub teeb liab coj mus rau hauv lub cev xwm ntawm kev sib txuas lus channel - nruab nrab rau lub teeb liab kis tau tus mob. Thaum lub sij hawm tso cai ntawm lub xws nws yog kev kawm mus rau cuam tshuam, uas paub distortions nyob rau hauv tus nqi ntawm cov ntaub ntawv tsis. Lub receiver zaug tus thawj cov lus los ntawm tus tau txais distorted teeb liab. Lus nyob rau hauv ib tug txo daim ntawv los txog rau lo lus uas peb - ib tug tej yam tus neeg los yog ib tug kev ntaus ntawv.

lus qhov twg los yog statistical nyob rau hauv cov xwm, i.e. cov tsos ntawm txhua cov lus yog txiav txim los ntawm ib tug tej yam muaj tseeb. Shannon cov ntaub ntawv kev tshawb xav ntseeg hais tias yog hais tias tus yuav qhov muaj tseeb ntawm cov lus yog sib npaug zos rau kev sib sau, uas yog, nws zoo li ho thiab uncertainties tsis ntseeg hais tias nws tsis muaj tej ntaub ntawv.

Ib tug ntawm cov tseem ceeb cov teeb meem ntawm cov ntaub ntawv kev tshawb xav considers lub sib haum ntawm cov kev sib txuas channel thiab cov ntaub ntawv thaj chaw ntawm cov lus qhov twg los. Bandwidth yog txiav txim los ntawm lub tsev ntawm 1 ntsis ib ob.

Ib qhov teeb meem nrog kev sib txuas lus tshuab yog cuam tshuam rau cov yam teeb liab txoj kev. Shannon, hmoov tsis, tsis muab peb cov kev txoj kev uas cov neeg. Qhov yooj yim tshem tawm txoj kev uas yog pheej rov qab ua ntau lub sij hawm cov lus yog tsis zoo heev vim hais tias nws yuav siv sij hawm ntau lub sij hawm cov nqi rau cov kis ntawm cov ntaub ntawv. Ntau ntau dua efficiency tso cai rau kev siv ntawm cov lis dej num uas tso cai rau koj mus ntes thiab yog tsis ntawm cov ntaub ntawv kis tau tus mob.