Computer Science 210
Data Structures
Fall 2020, Siena College
Lecture 26: Huffman Trees
Date: Tuesday, October 27, 2020
Agenda
- Announcements
- Problem Set 4 is on the late clock
- zyBook assignment 7 due November 1
- Lab 7 due November 2
- Exam 2 during class on Thursday
- Introduction to Problem Set 5
- Huffman trees
Terminology
- coding
- fixed-length encoding/variable-length encoding
- prefix-free coding
- Huffman tree/Huffman encoding
Links