Huffman Encoding

• Decompression is the opposite of compression

• Follow bit sequence to a terminal node

• Needs to see the entire data set

• Must know symbol probabilities

• Also combined with other techniques

• MP3 encoding