Preliminary lecture program

1. Introduction. Sources. Stochastic source models. Source coding.
2. Source coding. Information theory
3. Information theory. Optimal codes. Huffman coding.
4. Adaptive Huffman coding. Run-length coding. Systematic codes.
5. Arithmetic coding.
6. Lempel-Ziv coding.
7. Burrows-Wheeler's block transform. Tunstall codes.
8. Adaptive arithmetic coding. ppm. Binary arithmetic coding.
9. Rate-distortion theory.