COMP 150 MDC Schedule

This is a very tentative outline of the material to be covered in the first few weeks. It's quite ambitious, to allow us to reach more advanced topics. It will probably be revised to allow us to cover topics in more depth.

Each date has a reading assignment to be completed before the following date.

September 6
Introduction (Read Chapters 1 and 2)

September 8
Mathematical Preliminaries (Read Sections 3.1 - 3)

September 13
Huffman codes (Read Sections 3.4 - 8)

September 15
More Huffman codes (Read Sections 4.1 - 4.4)

September 20
Arithmetic codes (Read Sections 4.5 - 4.8)

September 22
More arithmetic codes (Read Sections 5.1 - 5.4)

September 27
Dictionary techniques (Read Sections 5.5 - 5.6)

September 29
LZ77 and LZ78 (Read Sections 6.1 - 6.3)

October 4
Context-based compression (Read Sections 6.4 - 6.6)

October 6
Burrows-Wheeler (Read Chapter 7)

October 11
Lossless image compression (Read Chapter 8)

October 13
Mathematical preliminaries for lossy coding (Read Sections 9.1 - 9.5)

October 18
Scalar quantization (Read Sections 9.6 - 9.7)

October 20
Adaptive scalar quantization (Read Sections 10.1 - 10.4)

October 25
Vector quantization (Read Sections 10.5 - 10.8)

October 27
Structured vector quantization (Read Chapter 11)

November 1
Differential encoding (Read Chapter 12)

November 3
Mathematical preliminaries for transforms, subbands, and wavelets
(Read Sections 13.1 - 13.4)

November 8
No class

November 10
Transforms of interest (Read Sections 13.5 - 13.7)

November 15
Applications of transforms to image and audio coding

November 17

November 22

November 24
No class (Thanksgiving break)

November 29

December 1

December 6

December 8
Last class