->
Huffman Coding - Idea
char represented by byte (8 bits)
try to use fewer bits!
Note: In most files, not all characters are represented
represent letters as leaves in binary tree
to the left = 0, to the right = 1
as you walk down the tree, left branch is 0 bit, right branch 1 bit
each letter has unique (small) bit code
prefix's are unique
->
i