|
|
|
||
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.
Poslední úprava: IUUK (27.01.2015)
|
|
||
Zápočet se uděluje po získání dostatečného počtu bodů z domácích úkolů. Je nutné získat alespoň 70% všech možných bodů za příklady z domácích úkolů.
Zápočet nelze opakovat.
Zkouška je ústní. Poslední úprava: Koucký Michal, prof. Mgr., Ph.D. (10.06.2019)
|
|
||
· T.M. Cover, J.A. Thomas, Elements of Information Theory. John Wiley & Sons, 2nd edition, 2006. · F.J. MacWilliams, N.J.A. Sloane, The theory of error correcting codes. North-Holland, Amsterdam, 1981. · E. Kushilevitz, N. Nisan, Communication Complexity. Cambridge University Press, 1997. · J.H. van Lint, Introduction to coding theory. Springer, 3rd edition, 1998.
Poslední úprava: IUUK (27.01.2015)
|
|
||
Zkouška je ústní. Zkouší se z probrané látky. Po zadání otázek dostane student čas na přípravu.
Studijní materiály (skripta, učebnice a zápisky z přednášek) ani notebooky, kalkulačky, PDA, atd., nejsou u zkoušky dovoleny. Poslední úprava: Koucký Michal, prof. Mgr., Ph.D. (10.06.2019)
|
|
||
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
Poslední úprava: IUUK (27.01.2015)
|