03/18/2003
15-462 Graphics I
39
Huffman Coding
•Codebook
is precomputed and static
–Use
probability of each symbol to assign code
–Map
symbol to code
–Store
codebook and code sequence
•Precomputation
is expensive
•What
is “symbol” for image compression?