Předmět Komprese dat (KMI / KOM)

Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu KMI / KOM - Komprese dat, Přírodovědecká fakulta, Univerzita Palackého v Olomouci (UP).

Materiál	Typ	Datum	Počet stažení

Obsah

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

Literatura

Salomon D., Motta G. (2010). Handbook of Data Compression, 5th edition. Springer. Sayood K. (1012). Introduction to Data Compression, Fourth Edition. Kaufmann. Salomon D. (2006). Data Compression: The complete Reference, 4th edition. Springer. Hankerson D. C., Harris G. A., Johnson P. D. (2003). Introduction to. Chapman and Hall/CRC. Sayood K. (2003). Lossless compression handbook. Academic Press.

Garant

Mgr. Jan Outrata, Ph.D.

Vyučující

Mgr. Jan Outrata, Ph.D.Mgr. Jan Outrata, Ph.D.