Lecture Notes on coding Decoding Entropy

Lecture Notes

Information Theory

- What is Information Theory?.

- Introduction.

- Entropy, Relative Entropy and Mutual Information. )

- Source Encoder.

- Differential Entropy.

- The Asymptotic Equipartition Property. )

- References of Information Theory.

- Channel and Channel Capacity - Part 1.

- Channel and Channel Capacity - Part 2.

Data Compression

- Introduction.

- Source Coding. (

- Huffman Codes. )

- Some Research topics about Huffman Codes. ()

- Arithmetic Coding. )

- Dictionary Codes and Lempel-Ziv Coding.

- Lempel-Ziv Coding.

- Implementign the LZ-index: Theory versus Pratice.

- Lempel-Ziv Coding: Adaptive Dictionary Compression Algorithm. )

- Transform Coding. (

- Discrete Cosine Transform. (

- Image Data Compression. (

- Fast Algorithms for the DCT.

- Motion Estimation for Video Coding Standards.

- An Overview of Video Coding Algorithms.

Reference Data 

- An Introduction to MPEG Video Compression. (

- DCT reference - 1.

- DCT reference - 2.

- DCT reference - 3.

- Search Algorithms for Block-Matching in Motion Estimation. (

- Reference at the course of 2006/03/06. )

- An Overview of Video Compression Algorithms. )

- Quality Measures for Gray Scale Image Compresion.

- Rate Distortion Function and Optimal Bit-allocation.

- Integer DCTs and Fast Algorithms. ()

- Video Coding (MPEG-1). (

- Motion Estimation and Compensation. (

- Video Coding.