Learn · An Introduction to Information Theory
Lecture 7 of 25Week 2
Block to Variable Length Coding III : Huffman Coding
Prof. Adrish Banerjee · IIT Kanpur
Credits and licence
- From
- An Introduction to Information Theory, IIT Kanpur (at NPTEL)
- Licence
- CC BY-NC-SA, as NPTEL states it. Non-commercial use only.
- Attribution
- NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge.
- Who can watch
- Teens profiles and older. How courses are placed
All the lectures
- Introduction
- Measure of Information
- Information Inequalities
- Problem solving session-I
- Block to Variable Length Coding I : Prefix-free code
- Block to Variable Length Coding II : Bounds on Optimal Code Length
- Block to Variable Length Coding III : Huffman Coding
- Variable to block length coding
- The asymptotic equipartition property
- Block to block coding of DMS
- Problem solving session-II
- Universal Source Coding-I: Lempel-Ziv Algorithm-LZ77
- Universal source coding-II: Lempel-Ziv Welch Algorithm (LZW)
- Coding of sources with memory
- Channel Capacity
- Joint typical sequences
- Noisy channel coding theorem
- Differential entropy
- Gaussian channel
- Parallel Gaussian channel
- Problem solving session-III
- Rate distortion theory
- Blahut-Arimoto Algorithm
- Problem solving session-IV
- Live Session 02-03-2024