Jan Konečný - Výuka - KMI/TIKO, KMI/TINF Teorie informace a kódování
Obsah
Úvod, základní pojmy z pravděpodobnosti, entropie, informace,
asymptoticka rovnočetnost typických zpráv,
kódování a komprese informace,
rychlost informace ze stacionárních zdrojů,
informační kanály, přenesitelnost,
věty o zachování a zpracování informace,
univerzální komprese zdrojů.
Rozvrh předmětu
Přednáška: úterý: 8:00 - 9:30
Cvičení: úterý: 9:45 - 10:30
Doporučená literatura
- Cover T. M. Elements of Information Theory. J. Wiley,
2006. ISBN 0471241954.
- Adámek J. Kódování. SNTL Praha, 1989.
- Yeung, R. W. A First Course in Information Theory. Springer,
New York, USA, 2002.
- Adámek J. Foundations of Coding. Wiley-Interscience,
1991. ISBN 0471621874.
- Ash R. Information Theory. Dover, New York, 1965. ISBN
0-486-66521.
Studijní a výukové materiály
- Lekce 1 (zip), cvičení (zip)
- Lekce 2 (zip), cvičení (bez slajdů)
- Lekce 3 (zip)
- Lekce 4 (zip)
- Lekce 5 (zip), cvičení (zip)
- Lekce 6 (zip)
- Lekce 7 a 8 (zip)
- Lekce 9 (zip)
- Lekce 10 (zip)
- Lekce 11 (zip), cvičení (zip)
- budou zveřejňovány v průběhu semestru
Studijní a výukové materiály z předchozího ročníku
Zkouška
ústní formou.
Požadavky na zápočet
zisk dostatečného skóre ve dvou písemných testech