Terminated in academic year 2009/2010

Data Compression

Type of study	Follow-up Master
Language of instruction	Czech
Code	456-0315/01
Abbreviation	KOD
Course title	Data Compression
Credits	4
Coordinating department	Department of Computer Science
Course coordinator	prof. RNDr. Václav Snášel, CSc.

Subject syllabus

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.

Literature

K.Sayood. Introduction to Data Compression. Academic Press, 2000.
D.Salomon. Data Compression. Springer Verlag, 1998.

Advised literature

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

back to search page