Algoritmy komprese dat

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,