**MATH 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.

**Learning Hours:**120 (36 Lecture, 84 Private Study)

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

**Course Learning Outcomes:**

- Compute distortion in source quantization.
- Prove rigorously the optimality of lossless and lossy source codes.
- Work with mathematical formulation of source coding.
- Use probabilistic tools to understand the effect of data compression on random sources.