Název:	Zpracování informace
Zkratka:	ZIN
Typ:	povinný
Rozsah:	14 týdnů, týdně 2 hodiny přednášek + 2 hodiny seminárních cvičení
Způsob ukončení:	zkouška
Katedra:	katedra softwarového inženýrství FM TUL
Přednášející:	Ing. Jaroslav Buchta

 
Stručná anotace předmětu:

Předmět seznamuje studenty se základními postupy a algoritmy pro získání, přenos, zpracování a automatizované vyhodnocení informace. Podrobně jsou v předmětu rozvedeny algoritmy zpracování obrazové informace, metody a algoritmy kódování a šifrování dat.

 
Témata přednášek:

Teorie informace - elementární a axiomatická definice informace, míra informace, entropie informace, entropie podmíněných jevů, entropie složených jevů, příklady využití některých vlastností entropie informace. Zdroj informace, vlastnosti zdroje, entropie a vydatnost zdroje informace.

Přenos informace, definice kódování jako zobrazení informace, vlastnosti a klasifikace kódů, kritérium dekódovatelnosti, minimální kódy, bezpečnostní kódy, redundance dat, zabezpečení dat paritou, lineární kódy, cyklické kódy. Konkrétní algoritmus kódování dat prostřednictvím Huffmanova a Hammingova kódu. Principy komprimace dat.

Kryptografie, všeobecná pravidla, definice kryptografických systémů. Modely zdroje, model jazyka, základní statistické prostředky kryptoanalýzy. Příklady klasických kryptografických systémů, systémy s veřejným klíčem. Základní principy používaných kryptografických systémů.

Metody práce s obrazovou informací, principy digitalizace obrazu. Základní algoritmy předzpracování obrazové informace, geometrické a jasové transformace, filtrace šumu, detekce hran, ostření. Algoritmy segmentace obrazu, prahování, štěpení a narůstání oblastí. Konkrétní algoritmy zpracování binární obrazové informace, dilatace, eroze, otevření a uzavření.

Automatická identifikace, objekty identifikace, základní v současnosti používané prostředky pro identifikaci - čárové kódy, magnetické karty, čipové karty, bezkontaktní systémy. Snímače čárových kódů.

 
Náplň cvičení:

Realizace algoritmu komprese datového souboru prostřednictvím Huffmanova minimálního kódu.

Realizace algoritmu pro zabezpečení bloku dat cyklickým kódem (CRC), ověření možností detekce chybových bitů.

Aplikace šifrovacího algoritmu Twofish, konzolová aplikace pro šifrování jednotlivých souborů zadaným klíčem.

Realizace jednoduchých operací s obrazovými daty v připravené aplikaci. Doplnění algoritmů pro jasové transformace, filtrace a segmentaci obrazu.

 
Literatura:

Hlaváč V., Šonka M.: Počítačové vidění. Grada, 1992

Grošek O., Porubský Š.: Šifrovanie. Grada, 1992

Černý Ján: Entropia a informácia v kybernetike. Alfa, 1981

 
Prerekvizity: -

Navazující:    -

 
Datum poslední změny: 7.1.2002