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,
Course completion requirements -
Last update: doc. RNDr. Tomáš Dvořák, CSc. (13.10.2017)
The course is concluded with an oral exam. Questions posed in the exam explore the topics included in the syllabus to the extent that these topics are covered in lectures.
Last update: doc. RNDr. Tomáš Dvořák, CSc. (13.10.2017)
Předmět je zakončen ústní zkouškou. Otázky, které jsou u zkoušky pokládány, čerpají z témat, uvedených v sylabu předmětu, a to v rozsahu, v němž jsou tato témata probírána na přednášce.
Literature -
Last update: doc. RNDr. Tomáš Dvořák, CSc. (29.09.2022)
G. A. Harris, P. D. Johnson, D. R. Hankerson, Introduction to Information Theory and Data Compression, 3rd ed., Chapman & Hall/CRC, New York, 2021.
A. Moffat, A. Turpin, Compression and Coding Algorithms, Kluwer Academic Publishers, Boston, 2002.
D. Salomon, G. Motta, D. Bryant, Handbook of Data Compression, 5th edition, Springer-Verlag, 2010.
K. Sayood, Introduction to Data Compression, 5th ed., Morgan Kauffmann Publishers, San Francisco, 2017.
Last update: doc. RNDr. Tomáš Dvořák, CSc. (29.09.2022)
G. A. Harris, P. D. Johnson, D. R. Hankerson, Introduction to Information Theory and Data Compression, 3rd ed., Chapman & Hall/CRC, New York, 2021.
A. Moffat, A. Turpin, Compression and Coding Algorithms, Kluwer Academic Publishers, Boston, 2002.
D. Salomon, G. Motta, D. Bryant, Handbook of Data Compression, 5th edition, Springer-Verlag, 2010.
K. Sayood, Introduction to Data Compression, 5th ed., Morgan Kauffmann Publishers, San Francisco, 2017.
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)