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