Computer Science 210
Data Structures
Fall 2019, Siena College
Lecture 30: Huffman Trees
Date: Monday, November 18, 2019
Agenda
- Announcements
- Last zyBook Assignment is not due until December 5
- Problem Set 5 due tonight
- Lab 8 due Wednesday
- Huffman Trees
- Introduction to the Programming Project
Terminology
- coding
- fixed-length encoding/variable-length encoding
- prefix-free coding
- Huffman tree/Huffman encoding
Links