Question
1) Encode the following string using HUFFMAN ENCODING:
DO YOU LIKE TINKY WINKY OR EMPTY DUMPTY?
Empty spaces are considered.
2) Compute the average number of bits per codeword.
3) Calculate the entropy of the source.
4) Calculate the minimum number of bits required assuming a fixed-length Codeword.
5) Calculate the percentage of compression assuming an 8-bit coding standard.