Find the average length l of the runs

Assignment Help Computer Networking

Reference no: EM131249656

Run-length coding:-

Consider a source consisting of the symbols 0 and 1, where the probability p of a 0 is very close to 1. In this case, it might be considered advantageous to assign symbols to various runs of 0's. That is, one lets s₁ = 1, s₂= 01, s₃ = 001 and so forth for all possible run lengths. Then, for example, the sequence 001010001 would be represented as s₃,s₂,s₄.

(a) Let H0 be the entropy of the original source, and let HR be the entropy of the run-length source of symbols. Find the ratio HR/H0.

(b) Find the average length L of the runs, and then the ratio of the entropy per unit length for the two methods.

Reference no: EM131249656

Questions Cloud

Calculate the compound annual growth rate of economic : Given that the U.S. population in 2015 is roughly 321.4 million, calculate the nominal GDP per capita in 2015. Calculate real GDP for 2015 in 2009 dollars. Calculate the compound annual growth rate of economic output from 2009 to 2015.

How effective physical environments are informed by children : How effective physical environments are informed by children's developmental strengths, needs, and interests. The ways that physical environments affect children's behavior, development, and learning.

Find three different huffman codes for the source : Find three different Huffman codes for the source. - find the source entropy and the average Huffman code length for S and for S2.

What is the concept of minimum efficient scale : What is the concept of minimum efficient scale? Explain how the concept of Minimum Efficient Scale can be used to support regulations to limit market competition in the utility industry.

Find the average length l of the runs : Let H0 be the entropy of the original source, and let HR be the entropy of the run-length source of symbols. Find the ratio HR/H0.

Find the amplitude-fundamental period : Find the fundamental period and give the amplitude and phase spectra of the Fourier series representation of the following periodic functions

Prepare at least one hypothesis for your project : Prepare at least one hypothesis for your project. The hypothesis should be well-formed for technical research purposes. For each hypothesis, provide details describing how research will be used to identify causal factors for the problem that you ide..

How many questions must john ask : How many questions must John ask to be sure he can determine the card? What questions should he ask to minimize the average number of questions that are required?

How you might usefully incorporate the behavior or idea : Describe how you might usefully incorporate the behavior or idea into your everyday actions. Explain the basic physical or psychological principle(s) which make that behavior effective.

User Account

All Pages