16f-4800: Algorithms L12
Here are the Lecture 12 slides.
We discussed how the Huffman algorithm which finds the optimal prefix-free compression code for a given frequency of characters over an alphabet. A video from last year covers the material:
To view this video please enable JavaScript, and consider upgrading to a web browser that supports HTML5 video