Kódovanie
(sylaby štátnic magisterského štúdia informatiky - plná verzia)
- Základné pojmy teórie kódovania.
- Rovnomerné a blokové kódy.
- Rozdeliteľné a silne rozdeliteľné kódy.
- Kraftova-McMillanova nerovnosť.
- Cena kódu.
- Entropia.
- Kvázioptimálne kódy.
- Konštrukcia optimálneho kódu.
- Rozšírenia kódu.
- Kódovanie Markovovských zdrojov.
- Kódovanie s predpoveďou.
- Model prenosového kanála.
- Typy chýb.
- Biely šum.
- Kódy odhaľujúce a opravujúce chyby - geometrické princípy.
- Obdĺžnikové kódy, Hammingov (7,4)-kód.
- Lineárne kódy.
- Konštrukcia, vlastnosti, kódovanie a dekódovanie.
- Dokonalé a kvázidokonalé kódy.
- Cyklické kódy.
- BCH kódy, konštrukcia, metódy kódovania a
dekódovania.