Homework 1

Due January 23

1. Given a set of symbols a...e with probabilities 0.35, 0.25, 0.2, 0.15, 0.05, find a Huffman Code and compute the average length (expected number of bits/symbol).

2. Using the code in #1, encode the sequence e e d a e. Compare the number of bits with what would be expected from the calculation in #1.

3. Apply Lempel-Ziv compression to the sequence boo hoo hoo boo hoo hoo