INFORMAČNÝ LIST PREDMETU |
|||||
Kód: P702 |
Skratka: TI |
Názov: Teória informácie
|
|||
Študijný odbor: Aplikovaná matematika |
|||||
Garantuje: doc. RNDr. Stanislav Palúch, CSc. Zabezpečuje: doc. RNDr. Stanislav Palúch, CSc. |
|||||
Semester: zimný Odporučený: 7 |
Rozsah výučby: prednášky – cvičenia –
laboratórne cvičenia Týždenný: 3-2-0 Za semester: 36-24-0 |
ECTS kredity: 9 |
|||
Podmieňujúce predmety:
Algebra, Grafy a kombinatorika, Počet pravdepodobnosti, Štatistika |
|||||
Ukončenie predmetu a spôsob hodnotenia: priebežne – 15% skúška (písomná a ústna) – 85% |
|||||
Cieľ predmetu:
Uviesť študentov do problematiky teórie informácie, entropie, informačných zdrojov, prenosových kanálov a kódovania. |
|||||
Stručný sylabus: Prednášky: 1.Elementárna a axiomatická definícia informácie. 2.Informácia ako funkcia pravdepodobnosti. 3.Entropia ako stredná hodnota diskrétnej náhodnej premennej. Axiomatická definícia entropie. 4.Vlastnosti entropie, podmienená entropia. 5.Zdroje informácie. Zdroj informácie ako pravdepodobnostný priestor so súčinovou mierou. 6.Vlastnosti zdrojov, entropia zdroja. 7.Kódovanie. Blokové kódy. Prefixové kódy. Kraftova a Mac Millanova nerovnosť. 8.Huffmanove kódovanie a kompresia správ. 9.Kódy objavujúce chyby. Elementárne metódy objavovania chýb. Kódy s kontrolným znakom nad grupou. 10.Kódy objavujúce chyby. Lineárne kódy, Hammingove a Golayove kódy. 11.Prenosový kanál, kapacita kanála. Ergodicita. Shannonove vety o kapacite kanála. 12.Základy kryptografie. Cvičenia: Náplň cvičení je rovnaká ako náplň odpovedajúcich prednášok. |
|||||
Literatúra:
Stanislav Palúch: Teória informácie. Internetové učebné texty (http://frcatel.utc.sk/users/paluch/index.php) |
|||||
Dátum poslednej úpravy osnovy 18.12.2002 |