code CS411
credit_hours 3
title Data Compression
arbic title
prequisites CS212,BA201
credit hours 3
Description/Outcomes 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.
arabic Description/Outcomes
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.
arabic objectives
ref. books Data Compression the Complete Reference, 4th ed. By David Salomon
arabic ref. books
textbook Introduction to Data Compression, 4th ed. By Khalid Sayood. 2012
arabic textbook
objective set
content set
course file 4_CS411_CS411.pdf
Course Content
content serial Description