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: čtvrtek: 13:15 - 14:45
Cvičení: úterý: 9:45 - 11:15 (liché týdny)

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

SKRIPTA

prvních osm kapitol (last update 30-10-2023): zip,
devátá kapitola (upload 05-12-2023): zip,

Lekce 01 (zip)
Lekce 02 (zip)
Lekce 03 (zip)
Lekce 04 (zip)
Lekce 05-06 (zip)
Lekce 07 (zip)
Lekce 08-09 (zip)
slajdy z přednášek budou zveřejňovány v průběhu semestru

Studijní a výukové materiály z předchozího ročníku

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)

Zkouška

ústní formou.

Požadavky na zápočet

zisk dostatečného skóre ve dvou písemných testech