References: Section 5.5 in Algorithms, 4th edition
1.
Draw the Huffman trie for the following string in a style similar to p. 832 of
Algorithms, 4th edition; also, give the codewords
for each of the 5 symbols { E, H, R, T, W }; and give the length (in bits) of the
encoded message—count only the bits used to encode the message, not the trie.
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 compress() method
of Algorithm 5.11 of Algorithms, 4th edition. Use 8-bit codewords and 7-bit chars.
W E W E R E T H E R E W E W E R E H E R E