Ukončeno v akademickém roce 2014/2015

Komprese dat

Typ studia	navazující magisterské
Jazyk výuky	čeština
Kód	460-4024/01
Zkratka	KOD
Název předmětu česky	Komprese dat
Název předmětu anglicky	Data Compression
Kreditů	4
Garantující katedra	Katedra informatiky
Garant předmětu	prof. RNDr. Václav Snášel, CSc.

Osnova předmětu

Přednášky:
Informace a kódování. Informační obsah zprávy.Jednotky informace. Entropie.
Statistické metody komprese. Huffmanovo kódování.
Aritmetické kódování. Aritmetické kódování s použitím celých čísel.
Metoda konečného kontextu (PPM).
Slovníkové metody. LZ77.
Metody LZSS, LZ78, LZFG, LZW, LZMW, LZAP.
Prediktivní kódování. Komprese blokovým tříděním.
Matematické základy ztrátové komprese.

Kvantování skalárů. Kvantování vektorů.
Komprese pomocí waveletové transformace. JPEG 2000.
Komprese videa.
Komprese a vyhledávání.
Slovní metody komprese.
Informace o standardech. MPEG-4, MPEG-7.

Projekty:
Téma projektu bude zadáno na začátku semestru.

Povinná literatura

K.Vlček. Komprese a kódová zabezpečení v multimediálních komunikacích. BEN Praha 2000.
K.Sayood. Introduction to Data Compression. Academic Press, 2000.
D.Salomon. Data Compression. Springer Verlag, 1998.

Doporučená literatura

I.H.Witten, A.Moffat. T.C.Bell. Managing Gigabytes: Compressing
and Indexing Document and Images. Van Nostrand Reinhold 1994.

http://www.internz.com/compression-pointers.html

zpět na vyhledávání