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ů, Fisherova informace.

Rozvrh předmětu

Přednáška: středa: 17:30 - 19:00
Cvičení: středa: 19:00 - 19:45

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)
Lekce 2 (zip), zbytek Lekce 1 (zip)
Lekce 3 (zip), cvičení (zip)
Lekce 4 (zip), cvičení (zip), video (zip).
Lekce 5 (zip), cvičení (zip)
Lekce 6 (zip), cvičení (zip)
Lekce 7-8 (zip), cvičení (zip)
Lekce 9 (zip)
Lekce 10 (zip)

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 (nebo vypracování domácího úkolu v případe případě uzavření škol)