460-4024/01 – Data Compression (KOD)

Gurantor departmentDepartment of Computer ScienceCredits4
Subject guarantorprof. RNDr. Václav Snášel, CSc.Subject version guarantorprof. RNDr. Václav Snášel, CSc.
Study levelundergraduate or graduateRequirementOptional
Year1Semestersummer
Study languageCzech
Year of introduction2010/2011Year of cancellation2014/2015
Intended for the facultiesFEIIntended for study typesFollow-up Master
Instruction secured by
LoginNameTuitorTeacher giving lectures
OWE001 Ing. Nour Easa Oweis
PLA06 doc. Ing. Jan Platoš, Ph.D.
SNA57 prof. RNDr. Václav Snášel, CSc.
VAS218 Ing. Michal Vašinek, Ph.D.
Extent of instruction for forms of study
Form of studyWay of compl.Extent
Full-time Credit and Examination 2+2
Combined Credit and Examination 8+0

Subject aims expressed by acquired skills and competences

The goal is to provide basic orientation in a very broad issue of data compression.

Teaching methods

Lectures
Tutorials

Summary

The following topics are discussed: Theory of information, modeling and coding, Huffman coding, arithmetics coding, Dictionary techniques, LZ77. LZSS, LZ78, LZFG, LZW, LZMW, LZAP approach, vector quantization. wavelet-based coding.

Compulsory literature:

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

Recommended 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

Way of continuous check of knowledge in the course of semester

E-learning

Další požadavky na studenta

Additional requirements are placed on the student.

Prerequisities

Subject has no prerequisities.

Co-requisities

Subject has no co-requisities.

Subject syllabus:

Lectures: Information and coding. Information content of the message. Information Units. Entropy. Statistical compression methods. Huffman compression. Arithmetic compression. Arithmetic compression with integer numbers. PPM compression methods. Dictionary methods. LZ77. LZSS, LZ78, LZFG, LZW, LZMW, LZAP compression methods. Predictive coding. Burrows-Wheeler transformation. Mathematical foundations of lossy compression methods. Scalar quantization. Vector quantization. Compression based on wavelet transformation. JPEG2000. Video compression. Compression and searching. Word-based compression methods. Standards. MPEG-4, MPEG-7.

Conditions for subject completion

Full-time form (validity from: 2011/2012 Winter semester, validity until: 2014/2015 Summer semester)
Task nameType of taskMax. number of points
(act. for subtasks)
Min. number of points
Exercises evaluation and Examination Credit and Examination 100 (100) 51
        Exercises evaluation Credit 40  21
        Examination Examination 60  30
Mandatory attendence parzicipation:

Show history

Occurrence in study plans

Academic yearProgrammeField of studySpec.FormStudy language Tut. centreYearWSType of duty
2014/2015 (N2647) Information and Communication Technology (1103T031) Computational Mathematics P Czech Ostrava 1 Optional study plan
2014/2015 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology P Czech Ostrava 1 Optional study plan
2014/2015 (N2647) Information and Communication Technology (2612T059) Mobile Technology P Czech Ostrava 1 Optional study plan
2014/2015 (N2647) Information and Communication Technology (1103T031) Computational Mathematics K Czech Ostrava 1 Optional study plan
2014/2015 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology K Czech Ostrava 1 Optional study plan
2014/2015 (N2647) Information and Communication Technology (2612T059) Mobile Technology K Czech Ostrava 1 Optional study plan
2013/2014 (N2647) Information and Communication Technology (1103T031) Computational Mathematics P Czech Ostrava 1 Optional study plan
2013/2014 (N2647) Information and Communication Technology (1103T031) Computational Mathematics K Czech Ostrava 1 Optional study plan
2013/2014 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology P Czech Ostrava 1 Optional study plan
2013/2014 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology K Czech Ostrava 1 Optional study plan
2013/2014 (N2647) Information and Communication Technology (2612T059) Mobile Technology P Czech Ostrava 1 Optional study plan
2013/2014 (N2647) Information and Communication Technology (2612T059) Mobile Technology K Czech Ostrava 1 Optional study plan
2012/2013 (N2647) Information and Communication Technology (1103T031) Computational Mathematics P Czech Ostrava 1 Optional study plan
2012/2013 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology P Czech Ostrava 1 Optional study plan
2012/2013 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology K Czech Ostrava 1 Optional study plan
2012/2013 (N2647) Information and Communication Technology (2612T059) Mobile Technology P Czech Ostrava 1 Optional study plan
2012/2013 (N2647) Information and Communication Technology (2612T059) Mobile Technology K Czech Ostrava 1 Optional study plan
2012/2013 (N2647) Information and Communication Technology (1103T031) Computational Mathematics K Czech Ostrava 1 Optional study plan
2011/2012 (N2647) Information and Communication Technology (1103T031) Computational Mathematics P Czech Ostrava 1 Optional study plan
2011/2012 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology P Czech Ostrava 1 Optional study plan
2011/2012 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology K Czech Ostrava 1 Optional study plan
2011/2012 (N2647) Information and Communication Technology (2612T059) Mobile Technology P Czech Ostrava 1 Optional study plan
2011/2012 (N2647) Information and Communication Technology (2612T059) Mobile Technology K Czech Ostrava 1 Optional study plan
2011/2012 (N2647) Information and Communication Technology (1103T031) Computational Mathematics K Czech Ostrava 1 Optional study plan
2010/2011 (N2647) Information and Communication Technology (1103T031) Computational Mathematics P Czech Ostrava 1 Optional study plan
2010/2011 (N2647) Information and Communication Technology (1103T031) Computational Mathematics K Czech Ostrava 1 Optional study plan
2010/2011 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology P Czech Ostrava 1 Optional study plan
2010/2011 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology K Czech Ostrava 1 Optional study plan
2010/2011 (N2647) Information and Communication Technology (2612T059) Mobile Technology P Czech Ostrava 1 Optional study plan
2010/2011 (N2647) Information and Communication Technology (2612T059) Mobile Technology K Czech Ostrava 1 Optional study plan

Occurrence in special blocks

Block nameAcademic yearForm of studyStudy language YearWSType of blockBlock owner
V - ECTS - mgr. 2014/2015 Full-time Czech Optional 401 - Study Office stu. block
V - ECTS - mgr. 2013/2014 Full-time Czech Optional 401 - Study Office stu. block
V - ECTS - mgr. 2012/2013 Full-time Czech Optional 401 - Study Office stu. block
V - ECTS - mgr. 2011/2012 Full-time Czech Optional 401 - Study Office stu. block