Reference no: EM131326475
Two discrete memory less information sources X and Y each have an alphabet with six symbols, X = Y = {1, 2, 3, 4, 5, 6}. The probabilities of the letters for X are 1/2, 1/4, 1/8, 1/16, 1/32, and 1/32. The source Y has a uniform distribution.
1. Which source is less predictable and why?
2. Design Huffman codes for each source. Which Huffman code is more efficient? (Efficiency of a Huffman code is defined as the ratio of the source entropy to the average codeword length.)
3. If Huffman codes were designed for the second extension of these sources (i.e., two letters at a time), for which source would you expect a performance improvement compared to the single-letter Huffman code and why?
4. Now assume the two sources are independent and a new source Z is defined to be the sum of the two sources, i.e., Z = X + Y . Determine the entropy of this source, and verify that H(Z)
5. How do you justify the fact that H(Z) < H(X) + H(Y )? Under what circumstances can you have H(Z) = H(X) + H(Y )? Is there a case where you can have H(Z) > H(X) + H(Y )? Why?
|
How much would you have at the end of five years
: You currently have 10,000,000 to invest and can earn 15% interest compounded annually. How much would you have at the end of 5 years, 10 years, 15 years, and 20 years?
|
|
National budget simulation
: http://www.econedlink.org/national-budget-simulator.php , work through the National Budget Simulation (Links to an external site.) in an effort to achieve a budget deficit of $1100B dollars.
|
|
What is the resulting average codeword length
: What is the resulting average codeword length? Compare the average codeword length with the entropy of the source. (In what base would you compute the logarithms in the expression for the entropy for a meaningful comparison?)
|
|
Probability of getting a ticket
: In deciding to park in an illegal place, any individual knows that the probability of getting a ticket is p and the fine for receiving the ticket is f. Suppose that all individuals are risk averse (that is, U''(W)
|
|
Which source is less predictable and why
: How do you justify the fact that H(Z) H(X) + H(Y )? Why?
|
|
What is gain or loss on the early extinguishment of the bond
: ACCT311: What is the gain or loss on the early extinguishment of the bonds? Based on this information, what is the amount of net cash flows from financing activities?
|
|
Marginal principle for consumers
: Equal Marginal Principle a. Write down the equal marginal principle for consumers. b. When does this condition hold?
|
|
What is your impression of some of the core buddhist beliefs
: What is your impression of some of the core Buddhist beliefs and which Buddhist teachings caught your attention most
|
|
Actual future nominal exchange rate
: Continue with the previous question: Suppose the actual future nominal exchange rate et+1 turns out to be higher than what you have calculated in Question #28. If you had already bought the foreign asset, you will ____ this mistake. Your purchase o..
|