NAME:
PRECEPT:
LOGIN:
COS 226 Exercises on Data Compression
1.
Draw the Huffman tree for the following string, and give the codewords
for each of the 5 symbols {e, h, r, t, w}.
weweretherewewerehere
2.
Give the LZW encoding for the following string using the method
in the online lecture notes.
weweretherewewerehere