Consider a text sentence of your choice whose length is not less than 100 characters/symbols. Calculate the frequencies of the symbols and perform the following.
a) Obtain the Huffman code and Shannon-Fano code for each symbol.
b) Obtain the Huffman code and Shannon-Fano code for each symbol via hand calculation, by depicting all the steps to construct the corresponding trees.
c) Compare the codes from a and b and comment.
d) Calculate the total information required to transmit symbol sequence.
e) Calculate the coding efficiency.
The answer to your question is provided in the image:
Leave a comment