(a) Differentiate between the following compression algorithm:
1. Shannon -Fano Algorithm and
2. Huffman Encoding
(b) A statistical encoding algorithm is being considered for the transmission of a large number of long text files over a public network. Part of the file content .is as follows:
DODOCOCORICO
Using the Shannon - Fano algorithm compute the following:
i) the average number of bits per codeword
ii) the entropy of the source
iii) the minimum number of bits required assuming fixed-length codeword
iv) the compression ratio based on this algorithm if we assume an ASCII of 8 bits representation