Ekvidištantné kódy

Dve ľubovoľné zložky majú konštantnú vzdialenosť: d(ci,cj)=kd(c_i, c_j) = kd(ci​,cj​)=k Nevýhodou je relatívne malá dĺžka kódu.

Shannon-Fannonova metóda

Postup: informačné prvky zoradíme podľa klesajúcej pravdepodobnosti, vytvoríme dve skupiny s približne rovnakou pravdepodobnosťou, jednej skupine priradíme 1 a druhej 0, postup opakujeme rekurzívne. Výhody […]

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 […]

Varianty úlohy kódovania

Úloha kódovania má tri varianty: poznáme LLL a pravdepodobnosť chyby, hľadáme minimálnu dĺžku slova nnn, poznáme nnn a chybu, hľadáme LLL, poznáme LLL a nnn, […]

Transformácie kódov

Pri prenose je často potrebné transformovať kód s jedným základom a dĺžkou na kód s iným základom a inou dĺžkou. Príklad: pri PCM po vzorkovaní […]

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​} […]