PředmětyPředměty(verze: 806)
Předmět, akademický rok 2017/2018
   Přihlásit přes CAS
Základy přenosu a zpracování informace - NTIN100
Anglický název: Introduction to Information Transmission and Processing
Zajišťuje: Informatický ústav Univerzity Karlovy (32-IUUK)
Fakulta: Matematicko-fyzikální fakulta
Platnost: od 2017
Semestr: letní
E-Kredity: 5
Rozsah, examinace: letní s.:2/1 Z+Zk [hodiny/týden]
Počet míst: neomezen
Minimální obsazenost: neomezen
Stav předmětu: vyučován
Jazyk výuky: čeština
Způsob výuky: prezenční
Garant: doc. Mgr. Michal Koucký, Ph.D.
Anotace -
Poslední úprava: (27.01.2015)

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.
Literatura -
Poslední úprava: (27.01.2015)

· 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.

Sylabus -
Poslední úprava: (27.01.2015)

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

 
Univerzita Karlova | Informační systém UK