Výběrové přednášky (Petr Kůrka) 2009/10
Entropie a komprese dat (ALG110) 2/0, 0/0
Úterý 14.00, Katedra Algebry, Karlín
Informace a entropie náhodné proměnné, podmíněná informace a entropie,
entropie stacionárních procesů, markovské procesy, markovské aproximace,
Shannonova entropická věta, věta o typické množině, kódy komprese dat,
blokové kódy, Kraftova nerovnost, Huffmannův kód, univerzální kódy,
frekvenční kód, rekurenční Ziv-Lempelovy kódy, algoritmická složitost.