|
Lecturer(s)
|
-
Trnečková Markéta, Mgr. Ph.D.
-
Tříska Jan, Mgr. Ph.D.
-
Outrata Jan, doc. Mgr. Ph.D.
-
Urbanec Tomáš, Mgr.
|
|
Course content
|
1. Intro: Taxonomy of compression methods, data models (probabilistic, Markov). 2. Intro: Required notions from information theory and coding (entropy, optimal prefix code) 3. Intro: Basic techniques (RLE, MTF) and integer coding (Elias codes). 4. Statistical methods: Shannon-Fano and Huffman coding, principles and implementation. 5. Statistical methods: Arithmetic and QM coding, principles and implementation. 6. Context-based methods: PPM and PAQ (context mixing) methods, principles and implementation. 7. Context-based methods: Block sorting (Burrows-Wheeler transform, BWT), principles and implementation. 8. Dictionary methods: LZ77 methods family and Deflate variation, principles and implementation. 9. Dictionary methods: LZ78 methods family and LZW variation, principles and implementation. 10. Other lossless methods: Grammar-based, statistical and other selected methods.
|
|
Learning activities and teaching methods
|
|
unspecified
|
|
Learning outcomes
|
In the course, after introduction to the topic, basic as well as advanced methods of lossless data compression are introduced. Methods of lossy compression of multimedia data are part of the course Multimedia systems.
|
|
Prerequisites
|
unspecified
|
|
Assessment methods and criteria
|
unspecified
|
|
Recommended literature
|
-
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.
|