Course details

Data Coding and Compression

KKO Acad. year 2007/2008 Summer semester 5 credits

Current academic year

Introduction to information theory. Quantization and differential coding. Basic codes for error control, Cyclic codes, Fire codes, BCH and RS. Convolutional codes. Lossy and lossless data compression. Transform coding, Walsh, Hadamard, Burrows-Wheeler, cosine and wavelet transform. LZ77, 78. Run length coding, Huffman and arithmetic coding. Mapping, filtering, image and pixel compression. Pixel interpolation. Video and audio coding and compression, prediction coding, motion compensation. Morphologic compression methods.

Guarantor

Drábek Vladimír, doc. Ing., CSc. (DCSY)

Language of instruction

Czech

Completion

Credit+Examination

Time span

  • 26 hrs lectures
  • 26 hrs projects

Department

Department of Computer Systems (UPSY)

Subject specific learning outcomes and competences

Theoretical background of advanced data processing using compression and error correction.

Importance of advanced coding of information.

Learning objectives

To give the students the knowledge of codes and designing the codes for error detection and correction and the methods for lossy and lossless data compression their efficiency.

Prerequisite knowledge and skills

Knowledge of functioning of basic computer units.

Study literature

  • Přednáškové materiály a studijní opory v elektronické formě.

Fundamental literature

  • Salomon, D.: Data Compression. The Complete Reference, Second Edition, Springer 2000, ISBN 0-387-95045-1

Syllabus of lectures

  • Introduction to information theory. Quantization and differential coding.
  • Basic codes for error control.
  • Cyclic codes, Fire codes.
  • BCH and RS codes.
  • Convolutional codes.
  • Lossy and lossless data compression.
  • Transform coding, Walsh, Hadamard, Burrows-Wheeler transform.
  • Cosine and wavelet transform.
  • LZ77, 78. Run length coding, Huffman and arithmetic coding.
  • Mapping, filtering, image and pixel compression.
  • Pixel interpolation. Video and audio coding and compression.
  • Prediction coding, motion compensation.
  • Morphologic compression methods.

Progress assessment

Project designing and presentation.

Controlled instruction

Project designing and presentation.

Back to top