Data Coding and Compression

Objectives

The students should be able to:

  • Explain the applicability of the main algorithms for coding and data compression in a given concrete application scenario, particularly in the context of distributed multimedia services. Based on the previous analysis, they should be able to choose the most efficient mechanisms according to the identified requirements and calculated levels of applicability.
  • Recognize the computational problems posed by the processing and compression of data and subsequent storage or distribution over a network. Identify algorithmic methodologies and their corresponding data structures that allow various levels of optimization of implementations.
  • Identify the main advantages and most important limitations of applying standardized technologies for coding and compressing multimedia information.
  • Know how to adapt and implement well-known mechanisms for coding and data compression in the context of developing multimedia services and applications.

Program

  1. Statistical Encoding: Shannon-Fano algorithm, Huffman and Dynamic Huffman coding, arithmetic coding.
  2. Data structures for optimizing statistical encoding.
  3. Canonical representation of statistical codes.
  4. Elias Gamma codes.
  5. RLE applied to bits and octets.
  6. Pattern-based encoding with implicit dictionary: LZ77 and its main variants.
  7. Pattern-based encoding with explicit dictionary: LZ78 and LZW and their main variants.
  8. Most used technologies for encoding and compressing generic data using a combination of pattern-based and statistical encoding.
  9. Introduction to digital signal processing and key mechanisms of discrete transforms: DFT, FFT, FCT/MDCT, and DWT.
  10. Coding, compression, and transmission of digital audio: key standards for lossy and lossless encoding.
  11. Coding, compression, and transmission of digital images: key standards for lossy and lossless encoding.
  12. Coding, compression, and transmission of digital video, cinema, animation, and video conferencing: key standards for lossy and lossless encoding.

Bibliography

  • The Data Compression Book, M. Nelson, 2nd Ed., J. Gailly, M&T Books, 1996.
  • Introduction to Data Compression, Khalid Sayood, Morgan Kaufmann, 2017.
  • Multimedia Communications: Applications, Networks, Protocols and Standards, F. Halsall, Addison-Wesley, 2000.
  • Multimedia Communication Systems: Techniques, Standards and Networks, K.Rao, Z.Bojkovic, D.Milovanovic, Prentice Hall, 2002.
  • Multimedia Signals and Systems, Srdjan Stanković, Irena Orović, Ervin Sejdić, Springer, 2016.
  • Digital Audio Signal Processing, Udo Zolzer, 2nd Ed., Wiley, 2008.

Updated: