Kategória: Siete

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.

Pri týchto kódoch sa dve susedné slová líšia v PPP radoch, takže vzdialenosť susedných slov je vždy konštantná. Greyov kód Je to prípad: P=1P = […]

Majú konštantnú Hammingovu váhu. Ak: nnn – dĺžka slova, mmm – počet jednotiek, hovoríme im kódy m z n. Najpoužívanejšie: 2 z 5, 3 z […]

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

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

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

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

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

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

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