FPF:UFPF509 Compression, coding and proces - Course Information
UFPF509 Compression, coding and processing of multimedia data
Faculty of Philosophy and Science in OpavaWinter 2019
- 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 - Timetable
- Thu 11:25–13:00 PU-UF
- Timetable of Seminar Groups:
- Prerequisites
- TYP_STUDIA(N)
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
- Computational Physics (programme FPF, N1701 Fyz)
- 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.
- * Finite fields and polynomials.
- 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.
- Enrolment Statistics (recent)
- Permalink: https://is.slu.cz/course/fpf/winter2019/UFPF509