Komprese dat [ KMI/KOM ]

V předmětu jsou představeny základní i moderní metody bezeztrátové komprese dat a ztrátové komprese multimediálních dat.

Zkouška

Společné informace ke zkoušce

Zápočet

Společné informace k zápočtu

Materiály

Přednášky

  1. Úvod: Potřebné pojmy z teorie informace a kódování (entropie), taxonomie kompresních metod, modely dat, základní techniky (RLE, MTF) a kódování čísel.
    slajdy
  2. Statistické metody: Shannon-Fanovo, Huffmanovo, aritmetické a QM kódování, principy a implementace.
    slajdy
  3. Kontextové metody: Metody PPM, PAQ (context mixing) a blokové třídění (Burrows-Wheelerova transformace, BWT), principy a implementace.
    slajdy
  4. Slovníkové metody: Rodina metod LZ77 a varianta Deflate, rodina metod LZ78 a varianta LZW, principy a implementace.
    slajdy
  5. Další bezeztrátové metody: Gramatické, statistické a jiné vybrané metody.
  6. Metody ztrátové komprese: Reprezentace multimediálních dat a barevné prostory (modely), přehled metod, kvantizace, DPCM, transformační (DCT, DFT) a podpásmové (wavelet) kódování.
  7. Komprese obrazu: GIF, PNG, TIFF, JPEG, waveletová, fraktálová, WebP.
  8. Komprese videa: M-JPEG, DV, predikce pohybu, MPEG/H.26*, VP*, Theora, kontejnery (MPEG, Ogg, WebM, AVI, Flash).
  9. Komprese audia: Predikce, psychoakustika, syntetizace, MPEG (MP3, AAC), Dolby (AC-3), Vorbis, Speex, FLAC, MIDI.
  10. Komprese grafiky: Reprezentace (polygonální sítě), topological surgery, progresivní sítě, waveletová komprese, MPEG.

Cvičení

Literatura