2.část

1. Kódování
   Vysvětlete pojmy kód, kódování, zdrojová abeceda, přenosová abeceda. Uveďte názorné příklady.
2. Rovnoměrné-nerovnoměrné kódování
   Charakterizujte rovnoměrný a nerovnoměrný kód. Uveďte výhody a nevýhody rovnoměrného a nerovnoměrného kódu. Uveďte příklady.
3. Konstrukce nerovnoměrných kódů
   Popište konstrukci nerovnoměrných kódů pomocí stromu. K čemu slouží McMilanova podmínka.
4. McMilanova podmínka.
   Znáte jednotlivé délky kódových slov. Podle McMilanova vztahu rozhodněte zda lze takový kód sestrojit. Pokud ano, načrtněte takový kód pomocí stromu. (např. délky 2,2,3,4,5)
5. Efektivní kód – Shannon
   Navrhněte efektivní kód pro systém s n stavy podle Shannonovy-Fanovy metody, když znáte pravděpodobnosti výskytu jednotlivých stavů. Vypočtete průměrnou délku kódového slova. (pravděpodobnosti mohou být dány takto: 0.05, 0.2, 0.2, 0.15, 0.4)
6. Efektivní kód – Huffman
   Navrhněte efektivní kód pro systém s n stavy podle Huffmanovy metody, když znáte pravděpodobnosti výskytu jednotlivých stavů. Vypočtete průměrnou délku kódového slova. (pravděpodobnosti mohou být dány takto: 0.35, 0.2, 0.3, 0.1, 0.05)
7. Opakovací kód, kontrolní součet
   Na konkrétním příkladu vysvětlete princip bezpečnostního kódu bez zabezpečovacích zařízení, konkrétně opakovací kód a kód využívající kontrolního součtu. Na těchto příkladech objasněte pojem využití kódu.
8. Geometrický model kódu
   Načrtněte model 3-místného binárního kódu. Na tomto modelu objasněte pojem Hammingova vzdálenost.
9. Detekční a korekční schopnosti
   Na konkrétním příkladu demonstrujte detekční a korekční schopnosti kódu. Jak souvisí tyto pojmy s Hammingovou vzdáleností?
10. Paritní kódy
    Vysvětlete princip paritních kódů. Jaká je minimální Hammingova vzdálenost těchto kódů? Popište vlastnosti (výhody, nevýhody).
11. Iterační kód
    Vysvětlete princip zabezpečení zprávy pomocí iteračního kódu. Uveďte příklad. Jaká je minimální Hammingova vzdálenost tohoto kódu?
12. Lineární kódy
    Charakterizujte lineární bezpečnostní kódy. Čím je tvořena báze kódu? Jak se tvoří generující matice a jaké má vlastnosti? Vytvořte generující matici kódu sudé parity.
13. Hammingovy kódy
    Charakterizujte Hammingovy bezpečnostní kódy. Jaké jsou detekční a korekční schopnosti těchto kódů? Jak se tvoří kontrolní matice tohoto kódu? (Uveďte konkrétní příklad).
14. Hammingovy kódy-příklad
    Rozhodněte, které z přijatých kódových slov je chybné při použití Hammingova kódu K(7,4). V případě chyby určete místo výskytu chyby.(kódová slova mohou být dána takto 1100111, 0110101, 0011001)
15. Cyklické kódy
    Charakterizujte cyklické bezpečnostní kódy. Popište princip vzniku dalších kódových slov. Jaké vlastnosti má generující polynom?
16. Inversí kód
    Charakterizujte inversní bezpečnostní kód. Na příkladu vysvětlete princip kódování a dekódování pomocí tohoto kódu.
17. Kódy běžného života
    Popište výpočet kontrolní cifry u 13 místného čárového kódu a kódu ISBN. Charakterizujte vlastnosti a strukturu kódu ISBN.
18. Dvourozměrné kódy.
    Charakterizujte vlastnosti a strukturu dvourozměrných kódů. Nastiňte výhody a nevýhody těchto kódů. Uveďte některé typy a charakterizujte je. Vysvětlete rozdíl mezi uzavřeným a otevřeným 2D kódem.