A source has seven equally likely output messages. Determine a Shannon-Fano code for the source, and determine

Question:

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

Consider a binary input Q-ary output discrete memory less channel. The channel is said to be symmetric if rite channel transition probability p(j|i) satisfies the condition: p(j|0) = p(Q 1 j|1), j =...
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...
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...
In programming challenge 8 of chapter 3, you created an application that converts celsius temperatures to fahrenheit. recall that the formula for performing this conversion isf = 1.8 * c + 32in the...
Rex, age 55, is an officer of Blue Company, which provides him with the following nondiscriminatory fringe benefits in 2017. Determine the amounts that Rex must include in gross income. ...
What is the alternative to the proprietary concept?
(a) Imagine holding a ball a certain height above the ground. If you let the ball go, it accelerates downward. An interaction between the ball and what other object causes this acceleration? Is this...
Mary Wong, the sole shareholder and manager of Kitchenware Inc., has approached you and asked you to prepare a statement of cash flows for her company. The company sells kitchen utensils that are...
1 What is HRM 2 What is Training and Developmnt 3 What is Recruitment 4 What is Selection 5 What is HRP 6 What is Job Analysis 7 What is a Career Planning and Development 8 What is Job-Description 9...
1. Using the post-acquisition integration matrix, Figure 11.3, compare Googles early style of acquisition management with the integration of Nest. 2. How has Google managed to be successful in...
A source has five outputs denoted [m 1 , m 2 , m 3 , m 4 , m 5 ] with respective probabilities [0.40, 0.20, 0.17, 0.13, 0.10]. Determine the code words to rep resent the source outputs using both the...
Calculate the entropy of the fourth-order extension of the source defined in Table 12.1. Determine LÌ/n for n = 4, and add this result to those shown in Figure 12.9. Determine the efficiency...
FDICIA imposes increasingly severe operating restrictions on undercapitalized banks (those in Zones 3, 4, and 5). Explain why these restrictions are appropriate. Describe how managers should respond...
2.22 Convert each of the following expressions into sum of products and product of sums: (a) (u+xw)(x+u'v) (b) x' + x(x + y')(y + z')
Give an example of 4 entirely different possible investments that in your opinion are almost equally risky (on their own), have almost equal 'expected returns', but where the risks are highly...
1. Draw binary expression trees for the following infix expressions. Your trees should enforce the Java rules for operator evaluation (higher-precedence operators before lower- precedence operators...
The density of Si is 2.3 g/cm. Assume you are making square mc-Si wafers, 15 x 15 cm, 180 m thick, leading to solar cells of 16% efficiency (assume wafers have 16% efficiency also). Assume 150 m kerf...
Find the equivalent capacitance of the network as shown, A 3F HH 3F HH B 3F 3F
In the optimal solution to the bus route assignment problem, company 2 is assigned to bus routes 6 and 7. Suppose these two routes are far enough apart that it is infeasible for one company to...
6 (a) Briefly develop a mathematical model of the behaviour of a copper-twisted pair cable (b) Derive the magnetic energy from: w given that: K + w, where the - - k symbols have their usual meaning...
An open cylindrical tank of acid rests at the edge of a table 1.4 m above the floor of the chemistry lab. If this tank springs a small hole in the side at its base, how far from the foot of the table...
When an open-faced boat has a mass of 5750 kg, including its cargo and passengers, it floats with the water just up to the top of its gunwales (sides) on a freshwater lake. (a) What is the volume of...
A piece of wood is 0.600 m long, 0.250 m wide, and 0.080 m thick. Its density is 700 kg/m 3 . What volume of lead must be fastened underneath it to sink the wood in calm water so that its top is just...
The weekly salaries (in dollars) of 24 randomly selected employees of a company are shown below: 310 320 450 460 470 500 520 580 600 650 700 540 710 840 870 900 1000 1200 1250 1300 1400 1720 2500...
(a) Assume a non-dividend paying asset St, undergoes geometric Brownian motion dS = S+dt+S+dWt where W is a standard Brownian motion and and are constants. We assume also that r, the risk-free...
Eleanor is auditing a large manufacturing company. Currently, she is looking at the entire population of inventory purchases for the year, and matching the purchase order, receiving documentation,...

A source has seven equally likely output messages. Determine a Shannon-Fano code for the source, and determine

Question:

Step by Step Answer:

For the ShannonFano code we have Figure 124 The entropy is Th...View the full answer

Principles of Communications Systems, Modulation and Noise

Students also viewed these Physics questions