Iteračné kódy

Zabezpečenie krátkych slov znižuje výkon, preto sa pri prenose vytvárajú bloky a tie sa zabezpečujú ako celok. Interácia môže byť: n-násobná, najčastejšie 2-násobná. Pri 3-násobnej […]

Ďalekopisný kód MTA 2

MTA 2 je rovnomerný kód: s dĺžkou n=5n = 5n=5, Lz=2n=32L_z = 2^n = 32Lz​=2n=32 Používa sa 31 slov pre dva významy: písmeno, číslo. Každé […]

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