Due January 28
Consider the string a a a a a b b b c c from the alphahet {a,b,c}.
1. Generate zero order probabilities from frequencies in the string.
2. Generate first-order conditional probabilities from the string.
3. Encode the first four characters as a substring in arithmetic code.
4. Encode the string using Lempel-Ziv.
5. Encode the string using Huffman (zero-order).
5. Encode the string using Dynamic Huffman (first-order).