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?

Reviews

Write a Review

Project Management Questions & Answers

  Create a project schedule and align resources

Create a project schedule and align resources, Analyze project schedule and resource allocation

  Managerial roles and gap analysis

Write a report on Managerial Roles and Gap Analysis

  Questionaire on project management

Questionaire on Project Management

  Describe the market growth rate for product

Describe the market growth rate for product and service.

  Prepare a work plan and project schedule - gantt chart

Design an online system for the human resources department to manage available job positions.

  Project risk management approach

How does a project risk management approach pro-vide an early warning signal for impending problems or issues

  Black-scholes options pricing model

Calculate the payoff and the profits for investments

  Describe the features or characteristics of product

Describe the features or characteristics of your product or service.

  Write paper on inventory management system

Write paper on Inventory Management System.

  Analysis of the overall project risk

Analysis of the overall project risk

  Investment and performance analysis

Evaluate the usefulness of ROCE

  Distribution strategy and project management

Distribution strategy and project management

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd