Data Compression

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 compres-sion algorithms in text, image, audio, and video compression.

Program

Multimedia and Computer Graphics - 144 ِCRs

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, and 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.