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.