Question: . An encoding technique compresses a text message containing 5400 characters. The text consists of symbols A, B, C, D, E and F, whose

. An encoding technique compresses a text message containing 5400 characters. The text consists of symbols A,

. An encoding technique compresses a text message containing 5400 characters. The text consists of symbols A, B, C, D, E and F, whose numbers are 1800, 900, 900, 900, 450, and 450, respectively. a) Please calculate the average information on the symbol set. b) Determine a Huffman code for each symbol by sketching a code tree c) What is the size of compressed text?

Step by Step Solution

★★★★★

3.58 Rating (158 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a Average Information Calculation The formula for average information or entropy is HX sumi1n pxilog2pxi Where HX is the average information pxi is th... 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 Accounting Questions!

Student clubs and events website planning document. What are the names of team members?

Given the following specifications, determine using the monostatic radar equation based entity required. Appropriate graphical data-sheets are supplied and assume ko 1.3806488 x 1023 m kg s K as for...

Gestalt theory emphasizes that the whole of anything is greater than its parts. That is, the attributes of the whole are not deducible from analysis of the parts in isolation. Explain the importance...

Data Initial Mass (kg) -015876 kg Final Mass (kg) -0.14517 kg Evaporated Mass (kg) = 0.01359 Elapsed Time (s)-300.245 Calculations Background Rate (kg/sec) Evaporated Mass Elapsed Time Total...

I have to create a program in C and I can't figure it out. The program has to read a source file. Please help. /******************************************************************** PROJECT: Glossary...

There are two problems due this week (each worth 35 points) as follows. Case 5-1David L. Miller: Portrait of a White-Collar Criminal (page 144). In comprehensive paragraphs, answerrequirements 1?6....

Steganography in Bitmap Files ( Python Programming ) 1 . Objective The objective of this project is to develop a program that applies steganography to image files. Students will have the option to...

Lab #6 HUFFMAN CODING Huffman coding is an algorithm devised by David A. Huffman of MIT in 1952 for compressing text data to make a file smaller (fewer bytes). This relatively simple algorithm is...

One time - honored method for two spies to communicate is by means of a book code. Suppose you and your friend have identical copies of the same identical book perhaps an 1 8 5 3 copy of Jane Austin...

Steganography is a technique of encoding a text message into a picture. Create a Steganographer class. Write a method for this class called "encode" that accepts a text filename, a Picture filename,...

Lisa has just completed her Diploma in Bakery and Confectionery at a local TAFE. Since then she has been working at a local bakery chain as a trainee pastry chef. Lisa has now completed the...

Professors Adams and Brown make up the entire demand side of the market for summer research assistants in the economics department. If Adamss demand curve is P = 50 - 2QA and Browns is P = 50 - Q B ,...

Evaluate the integral. ( Remember the constant of integration. ) x 2 0 x 2 1 8 x 8 5 d x

A baseball is thrown with an initial velocity of (10i & 15j) m/s. When it reaches the top of its trajectory, what are? (a) Its velocity and (b) Its acceleration? Neglect the effect of air resistance.

How can you throw a projectile so that it has zero speed at the top of its trajectory? So that it has nonzero speed at the top of its trajectory?

If a car is traveling westward with a constant speed of 20 m/s, what is the resultant force acting on it?

A passenger sitting in the rear of a bus claims that she was injured as the driver slammed on the brakes, causing a suitcase to come flying toward her from the front of the bus. If you were the judge...

(a) Write each vector in Fig. 1.37 in terms of the unit vectors I and j. (b) Use unit vectors to express the vector C, where C = 3.0M - 4.00B. (c) Find the magnitude and direction of C. A (3.60 m)...

The total amount of radiation emitted by some body per unit surface areais indirectly proportional to a body's temperatureis indirectly proportional to a body's temperature-to-the-4th-poweris...

The following accounts and corresponding balances were drawn from Cushing Companys Year 2 and Year 1 year-end balance sheets: Other information drawn from the accounting records: 1. Dividends paid...

If the amount of goods available for sale is $123,000, the amount of sales is $130,000, and the gross margin is 25 percent of sales, what is the amount of ending inventory ?

The Cutting Edge (TCE) is one of the worlds largest lawn mower distributors. TCE is concerned about maintaining an adequate supply of the economy-line mowers that it sells in its stores. TCE...

If $400,000 accumulated in an RRSP is used to purchase an annuity earning 7.2% compounded monthly and paying $4500 at the end of each month, what will be the term of the annuity?

What semiannually compounded rate and effective rate of interest are being charged on a $12,000 loan if semiannual payments of $1204.55 will repay the loan in seven years?

RBC Royal Bank approved a four-year $20,000 Royal Buy-Back Car Loan to Zaman at 7.5% compounded monthly. The monthly payments are to reduce the balance on the loan to the Royal Banks guaranteed...