Lecture Notes, Fri 08/12

Topic: Huffman Encoding

Agenda for Fri 08/12 (from SPIS Google Calendar)

Assignment Calendar for Week 2

Huffman Encoding (Paul)

Huffman Encoding is one of the algorithms to compress data without losing any information. It utilizes a tree structure to perform variable length encoding. You will learn this data structure in CSE 100 (Advanced Data Structures) in your sophomore or junior year. But hey, we need to know it earlier. So here it is.

Slides here