|
Vyučující
|
-
Trnečková Markéta, Mgr. Ph.D.
-
Tříska Jan, Mgr. Ph.D.
-
Outrata Jan, doc. Mgr. Ph.D.
-
Urbanec Tomáš, Mgr.
|
|
Obsah předmětu
|
1. Úvod: Taxonomie kompresních metod, modely dat (pravděpodobnostní, Markovův). 2. Úvod: Potřebné pojmy z teorie informace a kódování (entropie, optimální prefixový kód), 3. Úvod: Základní techniky (RLE, MTF) a kódování čísel (Eliasovy kódy). 4. Statistické metody: Shannon-Fanovo a Huffmanovo kódování, principy a implementace. 5. Statistické metody: Aritmetické a QM kódování, principy a implementace. 6. Kontextové metody: Metody PPM a PAQ (context mixing), principy a implementace. 7. Kontextové metody: Blokové třídění (Burrows-Wheelerova transformace, BWT), principy a implementace. 8. Slovníkové metody: Rodina metod LZ77 a varianta Deflate, principy a implementace. 9. Slovníkové metody: Rodina metod LZ78 a varianta LZW, principy a implementace. 10. Další bezeztrátové metody: Gramatické, statistické a jiné vybrané metody.
|
|
Studijní aktivity a metody výuky
|
|
nespecifikováno
|
|
Výstupy z učení
|
V předmětu jsou, po úvodu do problematiky, představeny základní i pokročilejší metody bezeztrátové komprese dat. Metody ztrátové komprese multimediálních dat jsou zařazeny do předmětu Multimediální systémy.
|
|
Předpoklady
|
nespecifikováno
|
|
Hodnoticí metody a kritéria
|
nespecifikováno
|
|
Doporučená literatura
|
-
Colt McAnlis, Aleks Haecky. (2016). Understanding Compression: Data Compression for Modern Developers. O'Reilly Media.
-
Hankerson D. C., Harris G. A., Johnson P. D. (2003). Introduction to. Chapman and Hall/CRC.
-
Khalid Sayood Ph.D. (2017). Introduction to Data Compression 5th Edition. Morgan Kaufmann.
-
Salomon D. (2006). Data Compression: The complete Reference, 4th edition. Springer.
-
Salomon D., Motta G. (2010). Handbook of Data Compression, 5th edition.. Springer.
-
Sayood K. (2003). Lossless compression handbook. Academic Press.
|