Apply the huffman algorithm to the given source

Assignment Help Project Management

Reference no: EM131280098

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: EM131280098

Questions Cloud

Discuss about the hand-hygiene : Discuss about the Hand-Hygiene.Hand-Hygiene is a critical evidence based practice that has been researched and found to be the number one way to decrease the spread of infection within the healthcare and community setting. Hand Hygiene is one of ..

What are compensation packages for expatriates : how would your task force use the FOCUS model and the data collection, process mapping, and process analysis tools to plan for a process change? What are compensation packages for expatriates more complicated than those for domestic employees? Why wh..

Which of janes ten salespeople are the top two performers : What should be the minimal performance that Jane should expect from her salespeople in order for them to retain their jobs? Which of Jane's 10 salespeople are the top two performers and which are the bottom two performers?

Would you recommend changing the current production lot size : Assume that you are reviewing the production lot size decision associated with a production operation where P = 8000 units per year, D = 2000 units per year, Co = $300, and Ch = $1.60 per unit per year. Also assume that current practice calls for pro..

Apply the huffman algorithm to the 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.

What will be the velocity at point a : A vertical porous pipe is located near the end of the pond so that water can be pumped out. When water is pumped at the rate of 0.08 m3 /s through a 3-m-long pipe, what will be the velocity at point A?

How would you balance discretion and arbitrariness : If you were a probation officer, how would you balance discretion and arbitrariness? Can you think of any general or guiding principles to help you walk this fine line? Have you had any previous experience (maybe as a supervisor, teacher, or parent) ..

Discretion is an essential part of criminal justice : Discretion is an essential part of criminal justice. Officials from all areas- police, judges, district attorneys, and everyone else- make decisions based upon experience and informed judgment. Can you think of any general or guiding principles to he..

Construct a huffman code to realize the reduction : Calculate the percentage by which the number of bits used for the instructions may be reduced by the use of an optimum source code.

User Account

All Pages