Describe how the above string would be encoded

Assignment Help Civil Engineering

Reference no: EM131100433

Suppose that the LZ77 algorithm is used on the binary string x10 000 1 = 0⁵⁰⁰⁰1⁴⁰⁰⁰01⁰⁰⁰. This notation means 5000 repetitions of 0, followed by 4⁰⁰⁰repetitions of 1, followed by 1000 repetitions of 0. Assume a window size w = 1024.

(a) Describe how the above string would be encoded. Give the encoded string and describe its substrings.

(b) How long is the encoded string?

(c) Suppose that the window size is reduced to w = 8. How long would the encoded string be in this case? (Note that such a small window size would only work well for really simple examples like this one.) (d) Create a Markov source model with two states that is a reasonably good model for this source output. You are not expected to do anything very elaborate here; just use common sense.

(e) Find the entropy in bits per source symbol for your source m

Reference no: EM131100433

Questions Cloud

Find the pmf of d2 : Find the pmf of D2. One point of this exercise is to convince you that Dn is a useful rv for proving theorems, but not an rv that is useful for detailed computation. It also shows clearly that Dn can depend on more than the first n source letters.

Expected value of the game : A game involves rolling two dice. If the sum of the dice is under 6 your pay off is $5, and if the sum is 6 or over you must pay $5. Find the expected value of the game. Is the game fair? Explain.

Determine a mixed strategy for terry : If he studies biology and there is a quiz in it, he gains ten points but there is no gain if there is no quiz. Determine a mixed strategy for Terry, and the expected payoff.

Formulate a linear programming model for this problem : The 21st Century Studios is about to begin the production of its most important (and most expensive) movie of the year. The movie's producer, Dusty Hoffmer, has decided to use PERT/CPM to help plan and control this key project. He has identified t..

Describe how the above string would be encoded : Describe how the above string would be encoded. Give the encoded string and describe its substrings.

Why you believe the choosen event is globally significant : Explain why you believe this event is globally significant. Provide a one-paragraph summary the details of this event, such as who, what, when, and where.

Find the value of the present : Kamau toured Switerland from Germany. In Switzerland he bought his wife a present worth 72 Deutsche marks. Find the value of the present in

Good homes construction company : Good Homes Construction Company is about to begin the construction of a large new home. The company's President, Michael Dean, is currently planning the schedule for this project. Michael has identified the five major activities (labeled A, B, . ...

Discuss eighth amendment rights often claimed by prisoners : Write a 250-350 words and APA format paper that Discuss the Eighth Amendment rights often claimed by prisoners, citing examples.

User Account

All Pages