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.

Support your answers with a Shannon tree and show necessary calculations for each part of the question.

Posted Date: 12/4/2013 2:55:52 AM | Location : United States

Ask an Expert

Related Discussions:- Compute the entropy of the source, Assignment Help, Ask Question on Compute the entropy of the source, Get Answer, Expert's Help, Compute the entropy of the source Discussions

Write discussion on Compute the entropy of the source
Your posts are moderated

Write your message here..

Related Questions

Itc597, restore the scrambled bits to their original order restore the scrambled bits to their original order

Define ping and tracert, Can you define Ping and Tracert? Can you define Ping and Tracert?

Local loop portion of the service starts, What is the juncture at which the... What is the juncture at which the CPE ends and the local loop portion of the service starts?  Ans) The demarcation or demarc is the juncture at which the CPE ends and the local

Fixed version of rdt , Fixed version of rdt 2.0 rdt 2.1 The  rdt 2.1 s... Fixed version of rdt 2.0 rdt 2.1 The  rdt 2.1 sender and receiver  FSM each now  have  twice  as many  states  as before. This is because  the protocols  state must  now refle

Redundant routing information, Notice repetition of information in routing ... Notice repetition of information in routing table for node 1 as given above in the figure. We can see that switch has only outgoing connection, all traffic must goes that connec

Subnet layer of the tcp-ip model, Q. Subnet layer of the TCP-IP model? ... Q. Subnet layer of the TCP-IP model? These two layers of the OSI correspond straight to the subnet layer of the TCP/IP model. Majority of the time the lower layers under the

Assignment, Hi Sir. I am Deep. I am studying masters of networking. I have ... Hi Sir. I am Deep. I am studying masters of networking. I have an assignment which is due on Monday 28 August. Is this possible to make it within 5 days? And also tell me that how

Process management in pvm, Process Management int pvm_mytid( void ... Process Management int pvm_mytid( void ) Returns the tid of the calling process.  tid values less than zero indicate an fault. int pvm_exit( void ) T

Process management, Bootstrapping all the processes and establishing correc... Bootstrapping all the processes and establishing correct lines of communication is, by itself, the toughest aspect of this assignment. Before writing any code you should think care

Explain about the intranet hardware and software, Explain about the Intrane... Explain about the Intranet hardware and software Intranets not only provide a secure environment for companies but also provide an excellent working environment that is full of