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,
Poslední úprava: DVORAK (19.05.2004)
This course surveys techniques used for both lossless and lossy data compression.
Podmínky zakončení předmětu -
Poslední úprava: 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.
Poslední úprava: 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.
Literatura -
Poslední úprava: doc. RNDr. Tomáš Dvořák, CSc. (24.09.2023)
G. A. Harris, P. D. Johnson, D. R. Hankerson, Introduction to Information Theory and Data Compression, 2nd ed., Chapman & Hall/CRC, New York, 2019.
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.
Poslední úprava: doc. RNDr. Tomáš Dvořák, CSc. (24.09.2023)
G. A. Harris, P. D. Johnson, D. R. Hankerson, Introduction to Information Theory and Data Compression, 2nd ed., Chapman & Hall/CRC, New York, 2019.
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.
Sylabus -
Poslední úprava: doc. RNDr. Tomáš Dvořák, CSc. (01.05.2015)
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, standard MPEG
Poslední úprava: doc. RNDr. Tomáš Dvořák, CSc. (01.05.2015)