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.