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