Entropie a komprese dat - NALG110

• Anglický název: Entropy and data compression
• Zajišťuje: Katedra algebry (32-KA)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2010 do 2017
• Semestr: zimní
• E-Kredity: 3
• Rozsah, examinace: zimní s.:2/0, Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: nevyučován
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Způsob výuky: prezenční
• Garant: prof. RNDr. Petr Kůrka, CSc.
• Kategorizace předmětu: Informatika > Diskrétní matematika; Matematika > Matematika, Algebra, Diferenciální rovnice, teorie potenciálu, Didaktika matematiky, Diskrétní matematika, Matematická ekonomie a ekonometrie, Předměty širšího základu, Finanční a pojistná matematika, Funkční analýza, Geometrie, Předměty obecného základu, , Reálná a komplexní analýza, Matematika, Matematické modelování ve fyzice, Numerická analýza, Optimalizace, Pravděpodobnost a statistika, Topologie a kategorie

Anotace

čeština

Poslední úprava: T_KA (22.04.2008)

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.

angličtina

Poslední úprava: T_KA (22.04.2008)

Information and entropy of a random variable, conditional information and entropy, entropy of stationary processes, Markov processes, Markov approximations, Shannon entropy theorem, typical set, the asymptotic equipartition property, compresssion codes, block codes, Kraft inequality, Huffmann code, universal codes, frequency code, recurrence Ziv-Lempel codes, algorithmic complexity.

Literatura

čeština

Poslední úprava: T_KA (24.04.2008)

T.A.Cover, J.A.Thomas: Elements of Information Theory. Wiley, New York 1991.

Sylabus

čeština

Poslední úprava: T_KA (22.04.2008)

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.

angličtina

Poslední úprava: T_KA (22.04.2008)

Information and entropy of a random variable, conditional information and entropy, entropy of stationary processes, Markov processes, Markov approximations, Shannon entropy theorem, typical set, the asymptotic equipartition property, compresssion codes, block codes, Kraft inequality, Huffmann code, universal codes, frequency code, recurrence Ziv-Lempel codes, algorithmic complexity.