Detail předmětu
Kódování a komprese dat
FIT-KKOAk. rok: 2019/2020
Úvod do teorie komprese dat. Ztrátové a bezztrátové metody, adaptivní metody, statistické - Huffmanovo a aritmetické kódování, slovníkové metody LZ77, LZ78, transformační kódování, Burrows-Wheelerova transformace. Obvodová podpora komprese dat.
Garant předmětu
Zajišťuje ústav
Výsledky učení předmětu
Význam moderních forem komprese dat.
Prerekvizity
Literatura
Sayood, K.: Introduction to Data Compression, Fifth Edition, 2017, ISBN 978-0-12809-474-7
Salomon, D.: Data Compression. The Complete Reference, Fourth Edition, Springer 2007, ISBN 978-1-84628-605-5
Sayood, K.: Lossless Compression Handbook, 2003, ISBN 978-0-12620-861-0
Způsob a kritéria hodnocení
Podmínky zápočtu:
Vypracování projektu s prezentací. Min 10 bodů.
Jazyk výuky
Cíl
Zařazení předmětu ve studijních plánech
- Program IT-MGR-2 magisterský navazující
obor MBI , libovolný ročník, letní semestr, 5 kreditů, povinně volitelný
obor MIS , libovolný ročník, letní semestr, 5 kreditů, volitelný
obor MIN , libovolný ročník, letní semestr, 5 kreditů, volitelný
obor MMI , libovolný ročník, letní semestr, 5 kreditů, volitelný
obor MMM , libovolný ročník, letní semestr, 5 kreditů, povinně volitelný
obor MGM , libovolný ročník, letní semestr, 5 kreditů, povinně volitelný - Program MITAI magisterský navazující
specializace NBIO , libovolný ročník, letní semestr, 5 kreditů, volitelný
specializace NISD , libovolný ročník, letní semestr, 5 kreditů, volitelný
specializace NISY , libovolný ročník, letní semestr, 5 kreditů, volitelný
specializace NIDE , libovolný ročník, letní semestr, 5 kreditů, volitelný
specializace NCPS , libovolný ročník, letní semestr, 5 kreditů, volitelný
specializace NSEC , libovolný ročník, letní semestr, 5 kreditů, volitelný
specializace NMAT , libovolný ročník, letní semestr, 5 kreditů, volitelný
specializace NGRI , libovolný ročník, letní semestr, 5 kreditů, volitelný
specializace NNET , libovolný ročník, letní semestr, 5 kreditů, volitelný
specializace NVIZ , libovolný ročník, letní semestr, 5 kreditů, volitelný
specializace NSEN , libovolný ročník, letní semestr, 5 kreditů, volitelný
specializace NMAL , libovolný ročník, letní semestr, 5 kreditů, volitelný
specializace NHPC , libovolný ročník, letní semestr, 5 kreditů, volitelný
specializace NVER , libovolný ročník, letní semestr, 5 kreditů, volitelný
specializace NEMB , libovolný ročník, letní semestr, 5 kreditů, povinný
specializace NADE , libovolný ročník, letní semestr, 5 kreditů, volitelný
specializace NSPE , libovolný ročník, letní semestr, 5 kreditů, volitelný - Program IT-MGR-2 magisterský navazující
obor MBS , 1. ročník, letní semestr, 5 kreditů, povinný
obor MPV , 1. ročník, letní semestr, 5 kreditů, povinný
obor MSK , 1. ročník, letní semestr, 5 kreditů, povinně volitelný
Typ (způsob) výuky
Přednáška
Vyučující / Lektor
Osnova
- Ú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, LZ78.
- Varianty LZW.
- Transformační kódování, Burrows-Wheelerova transformace.
- Další metody.
- Obvodová podpora pro kompresi dat, MXT.