**MTHE 477**

**Data Compression and Source Coding: Theory and Algorithms**

**Units: 3.00**

Topics include: arithmetic coding, universal lossless coding, Lempel-Ziv and related dictionary based methods, rate-distortion theory, scalar and vector quantization, predictive and transform coding, applications to speech and image coding.

(Lec: 3, Lab: 0, Tut: 0)

(Lec: 3, Lab: 0, Tut: 0)

**Offering Term:**W

**CEAB Units:**

Mathematics 0

Natural Sciences 0

Complementary Studies 0

Engineering Science 21

Engineering Design 15

**Offering Faculty:**Faculty of Arts and Science

**Course Learning Outcomes:**

- Prove rigorously the optimality of lossless and lossy source codes.
- Design of quantizers and evaluation of distortion.
- Mathematically formulate source coding problems.
- Use probabilistic tools to understand the effect of data compression on random sources.