Detail předmětu
Kódování a komprese dat
FIT-KKOAk. rok: 2014/2015
Úvod do teorie komprese dat. Ztrátové a bezztrátové metody, adaptivní metody, statistické - Huffmanovo a aritmetické kódování, slovníkové metody LZ77, 78, transformační kódování, Burrows-Wheelerova transformace. Obvodová podpora komprese dat.
Jazyk výuky
Počet kreditů
Garant předmětu
Zajišťuje ústav
Výsledky učení předmětu
Význam moderních forem komprese dat.
Prerekvizity
Způsob a kritéria hodnocení
Osnovy výuky
- Osnova přednášek:
- Úvod do teorie komprese.
- Základní kompresní metody.
- Statistické a slovníkové metody.
- Huffmanovo kódování.
- Huffmanovo adaptivní kódování.
- Aritmetické kódování. Komprese textu.
- Ztrátové a bezztrátové komprese dat.
- Slovníkové metody, LZ77, 78.
- Varianty LZW.
- Transformační kódování, Burrows-Wheelerova transformace.
- Další metody.
- Obvodová podpora pro kompresi dat, MXT.
Osnova ostatní - projekty, práce:
Individuální zadání projektů.
Učební cíle
Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky
Základní literatura
Doporučená literatura
Zařazení předmětu ve studijních plánech
- Program IT-MGR-2 magisterský navazující
obor MBI , 0 ročník, letní semestr, povinně volitelný
obor MBS , 1 ročník, letní semestr, povinný
obor MIN , 0 ročník, letní semestr, volitelný
obor MIS , 0 ročník, letní semestr, volitelný
obor MMI , 0 ročník, letní semestr, volitelný
obor MMM , 0 ročník, letní semestr, povinně volitelný
obor MPV , 1 ročník, letní semestr, povinný
obor MSK , 1 ročník, letní semestr, povinně volitelný
obor MGM , 0 ročník, letní semestr, povinně volitelný