Jan Konečný - Výuka - KMI/TIKO 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: 13:15 - 14:45
Cvičení: středa: 15:00 - 15:44

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í materiály

poznámky k L4 (zip)
poznámky k L5 (zip)
poznámky k L6 (zip)
poznámky k L7 (zip)
poznámky k L8 (zip)
poznámky k L9 (zip)
poznámky k L10 (zip)
poznámky k L11,L12 (zip)

Studijní materiály (z předchozího roku)

Následující materiály jsou z předchozí iterace tohoto kurzu. K té letošní budu v průběhu semestru dodávat nové.

poznámky k L1, L2 (zip)
poznámky k L3, L4 (zip)
poznámky k L5, L6 (zip)
poznámky k L7, L10 (zip)
slajdy k L11 (zip)
slajdy k L12 (zip)
slajdy k L13 (zip)

Zkouška

ústní formou.

Požadavky na zápočet

zisk dostatečného skóre v písemném testu

    2 písemky, max. 15 bodů z každé, na zápočet je třeba 20 bodů
    (+ v zápočtovém týdnu opravná písemka)
    
    1. zápočtová písemka: 30.10.