This course surveys techniques used for both lossless and lossy data compression.
Last update: T_KSVI (04.05.2015)
Přednáška podává přehled algoritmů používaných pro bezztrátovou i ztrátovou kompresi dat.
Bezztrátová komprese dat
• Statistické metody: Huffmanův kód, aritmetické kódování, adaptivní algoritmy, metody s konečným
kontextem
• Teorie informace a teoretické meze bezztrátové komprese
• Slovníkové metody tříd LZ77 a LZ78, aplikace gzip, formáty GIF a PNG
• Burrowsova-Wheelerova transformace, aplikace bzip2
Ztrátová komprese dat
• skalární kvantizace
• diferenční kódování, metody DPCM a ADPCM
• transformační metody, standard JPEG
• subpásmové kódování, standard MP3
• komprese videa,
Literature -
Last update: doc. RNDr. Tomáš Dvořák, CSc. (13.10.2017)
G. A. Harris, P. D. Johnson, D. R. Hankerson, Introduction to Information Theory and Data Compression, 2nd ed., Chapman & Hall/CRC, New York, 2003.
A. Moffat, A. Turpin, Compression and Coding Algorithms, Kluwer Academic Publishers, Boston, 2002.
K. Sayood, Introduction to Data Compression, 4th ed., Morgan Kauffmann Publishers, San Francisco, 2012.
D. Salomon, G. Motta, D. Bryant, Handbook of Data Compression, 5th edition, Springer-Verlag, 2009.
J. Čapek, P. Fabián, Komprimace dat: Principy a praxe, Computer Press, 2000.
Last update: doc. RNDr. Tomáš Dvořák, CSc. (13.10.2017)
G. A. Harris, P. D. Johnson, D. R. Hankerson, Introduction to Information Theory and Data Compression, 2nd ed., Chapman & Hall/CRC, New York, 2003.
A. Moffat, A. Turpin, Compression and Coding Algorithms, Kluwer Academic Publishers, Boston, 2002.
K. Sayood, Introduction to Data Compression, 4th ed., Morgan Kauffmann Publishers, San Francisco, 2012.
D. Salomon, G. Motta, D. Bryant, Handbook of Data Compression, 5th edition, Springer-Verlag, 2009.
J. Čapek, P. Fabián, Komprimace dat: Principy a praxe, Computer Press, 2000.
Syllabus -
Last update: doc. RNDr. Tomáš Dvořák, CSc. (01.05.2015)