border=0

Berjocht konvertearje

Litte wy weromgean nei de diskusje fan ynformaasjeprosessen dy't relatearre binne oan de omset fan ien sinjaal nei in oar. It is dúdlik dat technysk feilich is. Earder binne de sinjalen en har sequins - berjochten - troch ús "materiaal skalen foar ynformaasje" neamd, en, fansels, de fraach ûntstiet: as de "shell" feroaret, wat bart mei har ynhâld, d. mei ynformaasje? Litte wy besykje it antwurd te finen.

Sûnt der binne twa soarten berjochten, tusken har, fansels, binne der fjouwer mooglike transformaasje:

Alle fjouwer soarten fan transformaasje binne maklik en yn praktyk set. Meitsje foarbylden fan apparaten en situaasjes dy't ferbân hâlde mei sokke transformaasjes, en tagelyk besykje te spoaren wat der mei de ynformaasje komt.

Foarbylden fan apparaten wêrby't de N 1N 2- konversaasje is útfierd binne in mikrofoan (lûd wurdt omset yn elektryske sinjalen); in tape recorder en in fideokrofer (de alternaasje fan magnetisearbere gebieten fan 'e panne feroaret yn elektryske sinjalen, dy' t dan yn lûd en byld binne omsetten); Kamera (ôfbylding en lûd wurde omboud yn elektryske sinjalen); radio- en tillevyzje-ûntfanger (radiowellen wurde omset yn elektryske sinjalen, en dan yn lûd en byld); Analoge komputer (guon elektryske sinjalen wurde oandien oan oaren). In funksje fan dizze konversaasjeopsje is dat it altyd begelaat wurdt troch in partiale ferlies fan ynformaasje. Ferlies assosjearre mei ynterferinsje (lûd), dy't de ynformative technyske apparaten sels kriget en dy't bûten draaie. Dizze ynterferinsje wurdt tafoege oan it haadsignale en fersteurt it. Sûnt de sinjaalparameter kin elke wearden (fan in bepaalde ynterval) hawwe, is it net mooglik om de situaasjes te skieden: wie it sinjaal ferwurke of wie it yn earste ynstânsje sa'n wearde? Op in oantal apparatuer komt de distorsje troch de eigenaaringen fan it berjocht yn harren te feroarjen, bygelyks yn swart-wyt televyzje, de kleur fan it byld is ferlern; it tillefoan lûkt yn in smeller frekwinterfal as it mense>

No sille wy de algemiene oanpak besykje oer de ND- konversaasje. Fanút in wiskundige perspektyf betsjut it transfervjen fan in sinjaal fan 'e analogen nei diskrete foarm om' t de ferfetsjende tiidfunksje Z (t) ferfange te meitsjen op in beskate ynterval [ t 1 , t 2 ] Finitêre set (array) {Z i , t i } ( i -0 ... n , dêr't n it tal splitspunten fan it tiidinterpunt is). Sa'n transformaasje wurdt diskretisearring neamd as in trochgeande sinjaal en wurdt útfierd troch twa wurksumheden: tiid sweep en kwantaasje troch sinjaalgrutte .

De tiid sweep bestiet yn it feit dat de beoardieling fan 'e wearde fan' e kwantiteit Z net kontinulearre wurdt, mar allinich by bepaalde ynstânsjes fan tiid mei in ynterval Δ t:

De kwantifikaasje troch gruttergrûn is in mapping fan 'e echte wearden fan in sinjaalparameter oant in definitive set fan nûmers dy't ferskille fan in bepaalde konstante wearde - de kwantisaasjestapZ ).

De mienskiplike útfiering fan beide operaasjes is lykwichtlik as tapassing fan de skaal grid oan 'e Z (t) grafyk , lykas yn 1.2 te sjen. Fierder wurde de grilleknoppen lizzend tichtby Z ( t i ) wurde selektearre as pearen fan wearden { Z i , t i }. De opset fan knoppen dy op dy manier socht wurdt, is in diskrete fertsjintwurdiging fan 'e orizjinele trochgeande funksje. Sa kin alle berjochten relatearre binne oan de Z ( t ) bewegen kinne konvertearre wurde yn diskrete, d. fertsjintwurdige troch inkele alfabet.

Mei sa'n ferfanging is it earder dúdlik dat de lytsere n (mear Δ t ), it lytser it oantal knoppen, mar de kwaliteit fan it ferfangen fan Z (t) mei Z i- wearden sil minder wêze. Mei oare wurden, by it sampljen, kinne guon fan 'e ynformaasje dy't ferbûn binne mei de funksjes fan de funksje Z ( t ), kinne ferlern gean . Op it earste blik liket it te witten dat it oantal punten n fergruttet , it ferbetterjen fan de korrespondinsje tusken de resultaten array en de orizjinele funksje, mar it sil noch net mooglik wêze om ynformaasje te ferliezen, omdat n de lêste wearde is. It antwurd op dizze twifels is it saneamde lês-teorem, dat yn 1933 troch V. A. Kotelnikov bewiisd waard (dêrom wurdt it soms troch syn namme neamd), de betsjutting dêrfan foar it oplossen fan ynformaasjeferbetterproblemen waard allinich yn 1948 realisearre nei de wurken fan C. Shannon . De teorem, dy't wy sûnder bewiis akseptearje, mar wy sille de resultaten yn 'e takomst brûke, lêst as folget:





Sjoch ek:

Foarwurd

De entropy fan ûnderfining is lyk oan de ynformaasje dy't wy ûntfange as gefolch fan syn útfiering.

Klassifikaasje- en gegevensstruktuer-foarbylden

Single Error Correction Codes

Eigenskippen fan opslachapparaten

Gean werom nei Tafel Ynhâld: Teoretyske Stiftingen fan Computer Science

2019 @ bibinar.info