UFPF509 Compression, coding and processing of multimedia data

Faculty of Philosophy and Science in Opava
Winter 2016
Extent and Intensity
2/2/0. 4 credit(s). Type of Completion: zk (examination).
Teacher(s)
Ing. Jaroslav Zeman (lecturer)
MgA. Miroslav Zeman (lecturer)
Ing. Jaroslav Zeman (seminar tutor)
MgA. Miroslav Zeman (seminar tutor)
Guaranteed by
Ing. Jaroslav Zeman
Centrum interdisciplinárních studií – Faculty of Philosophy and Science in Opava
Prerequisites
Knowledge of the C programming language.
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
Course objectives
The aim of the course is to provide basic orientation in a very broad field of data compression and coding, multimedia processing technology.
Syllabus
  • * Finite fields and polynomials.
    * Information and coding. Information content of the message. Units of information. Entropy. Data redundancy. Lossy and lossless compression. Compression and security codes.
    * Shannon coding theorem.
    * Statistical compression methods. Huffman coding. Arithmetic coding. Arithmetic coding using integers. RLC algorithm.
    * Dictionary methods. LZ77.
    * Predictive coding. Compression block sorting.
    * Mathematical foundations of lossy compression. Scalar quantization. Vector quantization. Harmonic and wavelet analysis.
    * Compression using wavelet transform. JPEG 2000 video compression. Information about standards. MPEG-2, MPEG-4, MPEG-7, DIVX, XVID, H.264.
    * Digital TV Broadcasting.
    * Basic data encryption, encryption publicly přístupnýma private key.
    * Error detection, linear codes.
    * Error correction, Hamming codes. Reed - Muller codes. Cyclic codes. BCH - codes for double and triple bug fixes. Euclidean algorithm decoding BCH - codes.
    * Convolutional codes, turbo codes.
Literature
    recommended literature
  • Karel Vlček. Komprese a kódová zabezpečení v multimediálních komunikacích. ISBN 8086056686. info
Language of instruction
Czech
Further comments (probably available only in Czech)
The course can also be completed outside the examination period.
Teacher's information
60% attendence in seminars.
The course is also listed under the following terms Winter 2013, Winter 2014, Winter 2015, Winter 2017, Winter 2018, Winter 2019.
  • Enrolment Statistics (Winter 2016, recent)
  • Permalink: https://is.slu.cz/course/fpf/winter2016/UFPF509