Apply the Shannon-Fano Algorithm to compress the code of () and find the following questions: Binary...

Transcribed Image Text:

Apply the Shannon-Fano Algorithm to compress the code of () and find the following questions: Binary Code Shannon-Fano 000 0 001 010 011 Source Symbol A B D E Questions: 1- Constructing the code tree 2- Compression ratio. 3- The Entropy of the source H = - -PI logz Pi : i=0 4- The average length of the binary code P 0.4 Lavg= 0.3 0.12 0.1 0.07 H = 2.0087 =Pili i=0 5- The efficiency of the binary code = H Lavg 100 3 6- The average length of the Shannon-Fano code 7- Efficiency of the Shannon-Fano code 10 110 1110 1111 2.05 Apply the Shannon-Fano Algorithm to compress the code of () and find the following questions: Binary Code Shannon-Fano 000 0 001 010 011 Source Symbol A B D E Questions: 1- Constructing the code tree 2- Compression ratio. 3- The Entropy of the source H = - -PI logz Pi : i=0 4- The average length of the binary code P 0.4 Lavg= 0.3 0.12 0.1 0.07 H = 2.0087 =Pili i=0 5- The efficiency of the binary code = H Lavg 100 3 6- The average length of the Shannon-Fano code 7- Efficiency of the Shannon-Fano code 10 110 1110 1111 2.05

Answer rating: 100% (QA)

To answer the questions lets first calculate the required values Constructing the code tree The code tree is constructed by applying the ShannonFano A... View the full answer