1.
Draw the Huffman trie 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.
W E W E R E T H E R E W E W E R E H E R E
2.
Give the LZW encoding for the following string using the method
in the string course packet.