M033 Teorie kódování

Fakulta informatiky
léto 1998
Rozsah
2/1. 3 kr. Doporučované ukončení: zk. Jiná možná ukončení: k, z.
Vyučující
prof. RNDr. Jan Paseka, CSc. (přednášející)
Garance
Kontaktní osoba: prof. RNDr. Jan Paseka, CSc.
Předpoklady
M003 Lineární algebra I
Je nezbytné absolvovat předmět M003 Lineární algebra a geometrie I, dále je doporučeno absolvovat M011 Statistika I, M008 Algebra I a M000 Matematická analýza I.
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Osnova
  • Shrnutí -- přehled. Historie. Obsah a záměr přednášky.
  • Entropie. Nejistota. Entropie a nejistota. Informace.
  • Komunikace mezi informačními kanály. Diskrétní kanál bez paměti. Kódování a dekódovací pravidla. Věta o kódování se šu\-mem -- Shan\-nonova věta.
  • Kódy opravující chyby. Problém kódování -- pot\-řeba pro opravu chyb. Lineární kódy. Binární Hammingovy kódy. Cyklické kódy. Reed--Mullerovy kódy.
  • Obecné zdroje. Entropie obecného zdroje. Stacionární zdroje. Markovovy zdroje.
  • Struktura přirozených jazyků. Angličtina jakožto matematický zdroj. Entropie anglického jazyka.
Předmět je zařazen také v obdobích léto 1997, jaro 1999, jaro 2001.