Exercises
- Set 01 [Oct. 21] (pdf)
- Set 02 [Oct. 28] (pdf)
- Set 03 [Nov. 04] (pdf)
- Set 04 [Nov. 11] (pdf)
- Set 05 [Nov. 18] (pdf,
arithmetic codec with toy example)
- Set 06 [Nov. 25] (pdf)
- Set 07 [Dec. 02] (pdf)
- Set 08 [Dec. 09] (pdf)
- Set 09 [Dec. 16] (pdf)
- Set 10 [Jan. 06] (pdf)
- Set 11 [Jan. 13] (pdf)
- Set 12 [Jan. 20] (pdf)
- Set 13 [Jan. 27] (pdf)
- Set 14 [Feb. 03] (pdf)
- Set 15 [Feb. 10] (pdf)
Lecture Slides
Introduction
-
Introduction
(handout)
(with animations)
-
Variable-Length Codes
(handout)
(with animations)
-
Optimal Variable-Length Codes
(handout)
(with animations)
-
Structured Codes, V2V Codes, Shannon-Fano-Elias Codes
(handout)
(with animations)
-
Arithmetic Coding
(handout)
(with animations)
-
Predictive Lossless Coding
(handout)
(with animations)
-
Lempel-Ziv Coding, Burrow-Wheeler Transform
(handout)
(with animations)
-
Scalar Quantization, Lloyd Quantizer
(handout)
(with animations)
-
Rate-Distortion Theory: Bounds for Lossy Coding
(handout)
(with animations)
-
Optimal Scalar Quantization, Scalar Quantization in Practice
(handout)
(with animations)
-
Vector Quantization
(handout)
(with animations)
-
Transform Coding
(handout)
(with animations)
-
The Karhunen Loeve Transform
(handout)
(with animations)
-
Transform Coding in Practice
(handout)
(with animations)
-
Predictive Quantization: Using Prediction in Lossy Coding
(handout)
(with animations)
-
Summary and Exam Preparation
(handout)
Raw data files for testing
-
Gaussian noise (float32 format)
-
Laplacian noise (float32 format)
-
white uniform noise
-
white Gaussian noise
-
correlated Gaussian noise
-
English text
-
audio data
-
image data
-
300dpi black and white document scan
(
page 1,
page 2,
page 3,
page 4 )
Raw image files in PPM format
-
Kodak Images (zip archive of 24 images in PPM format)
-
Berlin (1200x900, 3.1MB)
-
Boat (1024x678, 2.0MB)
-
Castle (2988x2000, 17.1MB)
-
Puffin (4352x3264, 40.6MB)
-
Walrus (2000x1500, 8.6MB)
Literatur
-
K. Sayood:
Introduction to Data Compression,
Morgan Kaufmanns, Cambridge, MA, 2018.
-
T. M. Cover and J. A. Thomas:
Elements of Information Theory,
John Wiley & Sons, New York, 2006.
-
A. Gersho and R. M. Gray:
Vector Quantization and Signal Compression,
Kluwer Academic Publishers, Boston, Dordrecht, London, 1992.
-
N. S. Jayant and P. Noll:
Digital Coding of Waveforms,
Prentice-Hall, Englewood Cliffs, NJ, 1994.
-
Thomas Wiegand and Heiko Schwarz:
Source Coding: Part I of Fundamentals of Source and Video Coding,
Foundations and Trends in Signal Processing, vol. 4, no. 1-2, pp. 1-222, January 2011.
(Download as pdf)