Předmět Základy přenosu a zpracování informace (NTIN100)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu NTIN100 - Základy přenosu a zpracování informace, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
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é informaceSamoopravné 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 algoritmusKomunikač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
Literatura
· 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.
Garant
doc. Mgr. Michal Koucký, Ph.D.Mgr. Petr Gregor, Ph.D.