Huffmanova metóda

Postup: prvky zostavíme podľa klesajúcej pravdepodobnosti výskytu, sčítame pravdepodobnosti posledných dvoch, opakujeme, zistíme, koľkokrát sa pôvodný symbol zúčastnil sčítania – to určí dĺžku jeho kódového […]

Optimálny nerovnomerný kód

Sú to kódy jednoznačne dekódovateľné s nulovou nadbytočnosťou. Optimálnosť znamená, že neexistuje iná jednoznačne dekódovateľná množina slov s menšou priemernou dĺžkou kódu. Nerovnomernosť znamená, že […]

Binárny kód

Je optimálny z hľadiska hospodárnosti. Pri kódovaní a dekódovaní treba uložiť kódové slová do pamäte. Cena pamäte závisí od počtu pamäťových miest a ten od […]

Diskrétne kódy

Sú tvorené na karteziánskom súčine: A×XA \times XA×X kde: A={a1,…,an}A = \{a_1, …, a_n\}A={a1​,…,an​} je množina časových prvkov kódového slova, X={x1,…,xn}X = \{x_1, …, x_n\}X={x1​,…,xn​} […]

Numerické rozdielové modulácie

Základný princíp: nekvantujeme hodnoty základného analógového signálu, ale rozdiel medzi skutočným signálom a odhadnutou hodnotou. Delta modulácia – DM Ide o rozdielovú moduláciu s extrapoláciou […]

Numerická modulácia

Základný princíp je zmena analógového signálu nesúceho informáciu na numerický signál, t. j. na postupnosť diskrétnych znakov. Spojitý signál s nekonečným množstvom hodnôt transformujeme na […]

Impulzné modulácie

PAM – pulzne amplitúdová modulácia Mení sa výška amplitúdy impulzu. PFM – pulzne frekvenčná modulácia Výška zostáva rovnaká, mení sa frekvencia. PPM – pulzne polohová […]

Triedenie modulácií

Základné typy modulácie podľa tabuľky Analógová modulácia so sínusovým nosičom AM, SSB, FM, PM. Impulzné modulácie PAM, PFM, PPM, PDM. Numerická modulácia ASK, FSK, PSK. […]

Zložený signál

Zložením dvoch signálov vzniká signál, ktorý môže meniť veľkosť aj kmitočet. Výsledný signál nebude harmonický, pokiaľ: ω1≠ω2\omega_1 \neq \omega_2ω1​=ω2​ Ak sa zložky vhodne kombinujú, výsledný […]

Harmonický signál

Je odvodený od otáčania vektora v komplexnej rovine. Ľubovoľnú polohu vektora na jednotkovej kružnici možno definovať súradnicami: x+jyx + jyx+jy, kde x=cos⁡αx = \cos \alphax=cosα, […]

Entropia zdroja

Je stredné množstvo informácie pripadajúce na jeden signál zdroja informácie. Definuje sa ako stredná hodnota I(xi)I(x_i)I(xi​): H(X)=−∑p(xi)log⁡p(xi)H(X) = – \sum p(x_i)\log p(x_i)H(X)=−∑p(xi​)logp(xi​) Definíciu H(X)H(X)H(X) možno […]

Podmienená a vzájomná informácia

Ak I(xi)I(x_i)I(xi​) je množstvo informácie, ktoré potrebujeme získať, aby sme určili výskyt konkrétneho xix_ixi​ zo súboru XXX, a prijmeme yiy_iyi​, potom podmienenú pravdepodobnosť P(xi∣yi)P(x_i|y_i)P(xi​∣yi​) nazývame […]

Kódované sústavy

Kódované sústavy delíme do dvoch kategórií: Spojité Zobrazenie z nekonečnej množiny informácií do nekonečnej množiny signálov. Príklady: AM, FM. Diskrétne Zobrazenie z konečnej množiny informácie […]

Shannonova veta o kódovaní

Existuje číslo, ktoré sa nazýva kapacitou kanála, také, že ak je väčšie ako entropia zdroja, možno použitím vhodného kódovania prenášať správy s ľubovoľne malou pravdepodobnosťou […]

Kódovanie

Kódovanie je proces priraďovania kombinácií prvkov množiny signálov X={x1,…,xn}X = \{x_1, …, x_n\}X={x1​,…,xn​} množine správ I={i1,…,in}I = \{i_1, …, i_n\}I={i1​,…,in​} Kód Kódom nazývame pravidlo jednoznačne […]