Sylabus
Teorie Informace
· Informace, entropie, vzájemná informace
· Relativní informace a její vlastnosti
· Komprese dat - Shannon-Fanův kód, Huffmanův kód
· Kolmogorovská složitost, Kolmogorovská informace, symetrie Kolmogorovské informace
Samoopravné kódy
· Přenos dat po nespolehlivém kanálu, kapacita kanálu, Shannonovy věty
· Neexplicitní kódy
· Hammingovy kódy
· Reed-Solomonovy kódy, Berlekamp-Welchův algoritmus
Komunikační složitost
· Model komunikační složitosti
· Deterministická složitost, kombinatorické obdélníky, příklady
· Pravděpodobnostní protokoly, veřejné versus soukromé náhodné bity
· Nedeterministické protokoly
· Užití: analýza datových struktur
Anotace
Přednáška pokrývá základy teorie informace, samoopravných kódů a komunikační složitosti.
Předpokládají se znalosti na úrovni předmětu Pravděpodobnostní techniky.