Detail předmětu
Kódování a komprese dat
KKO Ak. rok 2013/2014 letní semestr 5 kreditů
Ú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.
Garant předmětu
Jazyk výuky
Zakončení
Rozsah
- 26 hod. přednášky
- 26 hod. projekty
Zajišťuje ústav
Získané dovednosti, znalosti a kompetence z předmětu
Teoretický základ moderního přístupu k práci s daty s kompresí.
Význam moderních forem komprese dat.
Cíle předmětu
Seznámit studenty se základními kompresními technikami, metodami bezztrátové i ztrátové komprese dat a jejich účinností, statistickými a slovníkovými metodami a obvodovou podporou komprese dat.
Požadované prerekvizitní znalosti a dovednosti
Znalost činnosti základních jednotek počítače.
Literatura studijní
- Přednáškové materiály a studijní opory v elektronické formě.
Literatura referenční
- Salomon, D.: Data Compression. The Complete Reference, Second Edition, Springer 2000, ISBN 0-387-95045-1
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.
Průběžná kontrola studia
Vypracování projektu s prezentací.
Metody vyučování
Výuka předmětu je realizována formou: Přednáška - 2 vyučovací hodiny týdně, Projekty - 1 vyučovací hodina týdně.
Kontrolovaná výuka
Vypracování projektu s prezentací.
Zařazení předmětu ve studijních plánech