Apply the huffman algorithm to given source

Assignment Help Project Management

Reference no: EM131281917

Consider a discrete memoryless source with alphabet {s0, s1, s2} and statistics {0.7, 0.15, 0.15} for its output.

a. Apply the Huffman algorithm to this source. Hence, show that the average codeword length of the Huffman code equals 1.3 bits/symbol.

b. Let the source be extended to order two. Apply the Huffman algorithm to the resulting extended source and show that the average codeword length of the new code equals 1.1975 bits/symbol.

c. Extend the order of the extended source to three and reapply the Huffman algorithm; hence, calculate the average codeword length.

d. Compare the average codeword length calculated in parts b and c with the entropy of the original source.

Reference no: EM131281917

Questions Cloud

Study to investigate a community problem : Select a macro systems problem to investigate (there are many suggested in the textbook, e.g. domestic violence, homophobia, sexual abuse, delinquent gangs) and design a study to solve this community problem.

International business marketplace : If you are not familiar with the website, please visit and take a look at an international business marketplace. Please share your thoughts, comments and findings.

Discussion-the airlines industry-product analysis : Pick an airline, domestic or international, and discuss what you feel is their competitive advantage. Do they promote only one or more than one? Do not duplicate your classmates answers.

Determine the power input of the heater : The cylinder diameter is 5 cm, the air velocity is 31.8 m/s, and the air temperature is 20°C. Determine the power input of the heater per unit length of cylinder. Neglect radiation heat transfer.

Apply the huffman algorithm to given source : Apply the Huffman algorithm to this source. Hence, show that the average codeword length of the Huffman code equals 1.3 bits/symbol.

Do you consider this movie adaptation to be art : Do you consider this movie adaptation to be art? As discussed in Chapter 1, all works of art share five basic qualities to some extent. How does this movie adaptation achieve at least three of those qualities?

What is the maximum permissible power dissipation : Suppose the resistor in Problem 7.33 is rotated so that its axis is aligned with the flow. What is the maximum permissible power dissipation?

Discuss methods of engaging with stakeholders : Describe the role of feedback in this process or having advice from outside the work team and describe Key Performance Indicators.

What would a reasonable person have done : Did Pat fail to exercise the degree of care that a reasonable person would have exercised under the circumstances? If so, what would a reasonable person have done? Were Pat's actions the proximate cause of the damages sustained?

User Account

All Pages