A source output consists of eleven equally likely messages. Encode the source output using both binary Shannon--Fano

Question:

A source output consists of eleven equally likely messages. Encode the source output using both binary Shannon--Fano and Huffman codes. Compute the efficiency of both of the resulting codes and compare the results.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For book-img-for-question

Principles of Communications Systems, Modulation and Noise

ISBN: 978-8126556793

7th edition

Authors: Rodger E. Ziemer, William H. Tranter

See More Books

Question Posted: Oct 01, 2018 08:29 AM

See More Questions

A source output consists of five messages [m 1 , m 2 , m 3 , m 4 , m 5 ] with respective probabilities [0.35, 0.25, 0.2, 0.15, 0.05]. Determine the binary code words for the second-order source...
A source has seven equally likely output messages. Determine a Shannon-Fano code for the source, and determine the efficiency of the resulting code. Repeat for the Huffman code, and compare the...
Develop a computer program that allows you to plot the entropy of a source with variable output probabilities. We wish to observe that the maximum source entropy does indeed occur when the source...
A. Determine the cost of the goods sold for the September 30 sale. B. Determine the inventory on September 30. Beginning inventory, purchases, and sales for an inventory item are as follows: 31 units...
Upon losing his job as a plant manager in Quincy, Massachusetts, Anthony incurs $6,200 in job search expenses. Having no success in finding new employment in the same type of work, Anthony moves to...
The unadjusted and adjusted trial balances of Wang, Inc. are shown as follows: Required a. Compare the unadjusted trial balance and the adjusted trial balance and recreate all adjusting journal...
Identify treatments and experimental units in the following scenarios. a. City A would like to evaluate whether a new employment training program for the unemployed is more effective compared to the...
Beth Electronics makes DVD players in three processes: assembly, programming, and packaging. Direct materials are added at the beginning of the assembly process. Conversion costs are incurred evenly...
PubCo, a semiweekly depositor, pays wages on Wednesday, June 3 0 , resulting in a deposit obligation of $ 2 3 , 0 0 0 . Assuming that Monday, July 5 is a federal holiday, when is they deposit due?
Boehm Corporation has had stable earnings growth of 8% a year for the past 10 years and in 2013 Boehm paid dividends of $2.6 million on net income of $9.8 million. However, in 2014 earnings are...
An analog source has an output described by the probability density function The output of the source is quantized into 10 messages using the eleven quantizing levels x i = 0.1k, k = 0,1,.....,10 The...
A binary source has output probabilities [0.85, 0.15]. The channel can transmit 350 binary symbols per second at the capacity of 1 bit/symbol. Determine the maximum source symbol rate if transmission...
Camping Supply Company has developed a new camping lamp that runs on solar power. The solar cells charge in the sun all day and then the lamp is ready to run when the sun goes down. The company has a...
A popular commercial states that 4 out of 5 dentists who chew gum prefer sugarless gum. Suppose a random sample of 100 gum-chewing dentists is taken and 75 are found to prefer sugarless gum. Test, at...
A manufacturer claims that 95 % of its parts are free of defects. A random sample of 100 parts finds that 92 are free of defects. Test the manufacturers claim at the 1 % level of significance.
An investment advisor claims that 70 % of the stocks she recommends will increase in price. Suppose testing a random sample of 125 stocks she recommends reveals that 75 have increased in price. Test...
Eds bar exam review claims that 90% of the people who take its review course pass the bar exam on the first try. A random sample of 500 people who took the course reveals that 425 passed the bar exam...
Bobs SAT preparation service claims that the course it offers enables students to score an average of 600 or better on the math portion of the SAT. Suppose a random sample of 25 people taking the...
The amount of $7,000 is invested in a Certificate of Deposit (CD) and will be worth $16,000 in nine years. What is the continuously compounded nominal (annual) interest rate for this CD?
The overall reaction and equilibrium constant value for a hydrogenoxygen fuel cell at 298 K is 2H 2 (g) + O 2 (g) 2H 2 O(l) K = 1.28 10 83 a. Calculate E cell and G 8 at 298 K for the fuel cell...
Viscous blood is flowing through an artery partially clogged by cholesterol. A surgeon wants to remove enough of the cholesterol to double the flow rate of blood through this artery. If the original...
(a) As you can tell by watching them in an aquarium, fish are able to remain at any depth in water with no effort. What does this ability tell you about their density? (b) Fish are able to inflate...
A 0.180-kg cube of ice (frozen water) is floating in glycerine. The gylcerine is in a tall cylinder that has inside radius 3.50 cm. The level of the glycerine is well below the top of the cylinder....
Draw the shear diagram for the beam. Set P = 600 lb, a = 5 ft, b = 7 ft. Draw the moment diagram for the beam.
Ahmed, Bassem and Jamal are partners in Tadamon Company who share profits and losses at a ratio of 2 : 2 : 4 respectively. On 1 / 1 / 2 0 2 2 , it was decided to liquidate the company, and the...
Draw the shear diagram for the beam. Follow the sign convention. Draw the moment diagram for the beam. Follow the sign convention.

A source output consists of eleven equally likely messages. Encode the source output using both binary Shannon--Fano

Question:

Step by Step Answer:

The ShannonFano and Huffman codes are as follows N...View the full answer

Principles of Communications Systems, Modulation and Noise

Students also viewed these Physics questions