NAMES:
LOGINS:
PRECEPTS:
COS 226 Exercises on Data Compression
1.
Draw the Huffman tree for the following string; give the codewords
for each of the 5 symbols {e, h, r, t, w}; and give the length (in bits) of the encoded message.
weweretherewewerehere
2.
Give the LZW encoding for the following string using the method
in the online lecture notes and the Strings packet.
weweretherewewerehere