Sylabus
* 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
Anotace
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,