Description

This course provides an overview of classical and modern techniques and algorithms of various types of data compression. It covers statistical and dictionary methods, lossless and lossy compression algorithms in text, image, audio, and video compression.

Program

Multimedia and Graphics Program.

Objectives

• 1. Realize the need for data compression.
  2. Differentiate between lossless and lossy compression techniques.
  3. Understand three statistical lossless compression encoding techniques (Run-length, Huffman, Adaptive Huffman, Arithmetic).
  4. Understand two dictionary lossless compression encoding techniques (LZ77, LZW)
  5. Understand the main idea behind JPEG standard for compression of still images.
  6. Understand the main idea behind MPEG standard for compression of video and its relation to JPEG.
  7. Implement some of the mentioned compression encoding techniques using Python or Matlab.