Question: Construct a Huffman code for following data Character A B C D E F - Probability 0.20 0.08 0.07 0.1 0.30 0.1 0.15 Encode the

Construct a Huffman code for following data

Character A B C D E F -
Probability 0.20 0.08 0.07 0.1 0.30 0.1 0.15
Encode the text FEAEEADBC- using above Huffman code and evaluate the approximate percentage of compression that can be achieved using above Huffman
code for the given text.

Step by Step Solution

★★★★★

3.41 Rating (182 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Huffman code construction To construct a Huffman code we first create a priority queue containing a node for each character in the alphabet with the corresponding probability as the frequency The prio... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Algorithms Questions!

The site http://virtualpiano.net features an online player piano. If you click on the Key Assist menu just above the piano keyboard, and then Keyboard Keys, you will see that each key is labelled...

The following additional information is available for the Dr. Ivan and Irene Incisor family from Chapters 1-5. Ivan's grandfather died and left a portfolio of municipal bonds. In 2012, they pay Ivan...

The water level in a tank is 20 m above the ground, A hose is connected to the bottom of the tank, and the nozzle (2 cm diameter) at the end of the hose is pointed straight up, as shown in Figure 4....

A chamber contains a mixture of CO2, CO and O2 is in equilibrium at a specified temperature and pressure. How will (a) Increasing the temperature (T) at constant pressure and (b) Increasing the...

Real Cash Flows When Marilyn Monroe died ex-husband Joe DiMaggio vowed to place fresh flowers on her grave every Sunday as long as he lived. The week after she died in 1962, a bunch of fresh flowers...

=+Why is PR especially important for global companies?

Describe three types of learning discussed in the work of Koffka.

1. What are some basic purchasing guidelines that the Harrisons should consider when choosing which new car to buy or lease? How can they find the information they need? 2. How would you advise the...

a. The 1 year interest rate in the US is 10% and the 1 year interest rate in Japan is 5%. Does this present a riskless way to raise capital at a low interest rate? b. The 1 year interest rate in the...

The function (AB) is to be realized using only 2-input NAND gates. The minimum number of 2-input NAND gates required for such a realization is

1 - Project XYZ has the following cash flows, please calculate the IRR and show the graph that relates WACC at different levels and NPV

Assume you are the manager of a company that has pioneered a new kind of salsa for chicken that has taken the market by storm. The salsa's differentiated appeal has been based on a unique combination...

Problem 1. Second Degree price discrimination Suppose all consumers are identical and market demand given by p = 100 -3q. The monopoly's cost function is C(q) = 2q2. (a) Suppose the monopolist cannot...

Write a paragraph with an investment advice. Your paragraph should address which investment option they should choose, along with an explanation of why that option is the best choice for them. Your...

Consider the following multifactor (APT) model of security returns for a particular stock. Factor Inflation Industrial production Oil prices Factor Beta Factor Risk Premium 0.9 8% 0.5 0.2 11 7 a. If...

A Risk Versus Reward Approach to Market Research Case study 1. What are the pros and cons of each of the three options under consideration? 2. Which option do you think will yield the most long-term...

Estimate the value of a privately-held firm based on the following information: total market value (or capitalization value) of a comparable firm = $200,000; net income of a comparable firm =...

The liquidliquid extractor in Figure 8.1 operates at 100F and a nominal pressure of 15 psia. For the feed and solvent flows shown, determine the number of equilibrium stages to extract 99.5% of the...

A Harris Poll surveyed 2085 U.S. adults regarding use of cell phones while driving. All the adults were asked their opinion regarding how dangerous it is for a driver to use a cell phone while...

A sociologist is interested in the relation between x = number of job changes and y = annual salary (in thousands of dollars) for people living in the Nashville area. A random sample of 10 people...

Look at the histogram in Figure 210(a), which shows mileage, in miles per gallon (mpg), for a random selection of passenger cars (Reference: Consumer Reports). (a) Is the shape of the histogram...

Do we excessively dominate and control through our communication activities?

The entire marketing system (i.e. the organized deployment of the marketing concept in the overall business process) involves various forms of communication among a number of people. Apply a...

Coca-Cola, Unilever, Toyota, and others, are successful around the world. How do they manage this?