Question

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.

Answer 1

The answer to your question is provided below