Sign-in Links
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.