Question: Given the message AACCCBCCDDAB, in which the probabilities of symbols are P(A) = 0.50, P(B) = 0.25, P(C) = 0.125, and P(D) = 0.125, a.

Given the message “AACCCBCCDDAB”, in which the probabilities of symbols are P(A) = 0.50, P(B) = 0.25, P(C) = 0.125, and P(D) = 0.125,
a. encode the data using Huffman coding.
b. find the compression ratio if each original character is represented by 8 bits.

Step by Step Solution

★★★★★

3.38 Rating (167 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

The following shows the Huffman tree and the coding table a Using the table ... 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 Computer Networking Questions!

Given the message ACCBCAAB*, in which the probabilities of symbols are P(A) = 0.4, P(B) = 0.3, P(C) = 0.2, and P(*) = 0.1, a. find the compressed data using arithmetic coding with a precision of 10...

In arithmetic coding, assume we have received the code 100110011. If we know that the alphabet is made of four symbols with the probabilities of P(A) = 0.4, P(B) = 0.3, P(C) = 0.2, and P(*) = 0.1,...

What symbols are shown in an entity-relationship diagram?

Given the message " AACCCBCCDDAB ", in which the probabilities of symbols are P(A) = .50 , P(B) = 0.25, P(C)= 0.125, and P(D) = 0.125, a. encode the data using Huffman coding b. find the compression...

Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...

Suppose that R(A, B, C) is a relational schema with functional dependencies F = {A, B C, C B}. (i) Is this schema in 3NF? Explain. [2 marks] (ii) Is this schema in BCNF? Explain. [2 marks] (b)...

DSCI 2710 PRACTICE EXAM 2-A 1. One of the following statements is false and the other four are true. Identify the false statement. a. For two events, A and B, P(A and B) is equal to P(A)AP(B)...

C. Get the summation of the produc variable and its probability. D. Get the square root of the discrete random varial 4. What can we general What I Need to Know This module was created and written...

Independent Journal of Management & Production E-ISSN: 2236-269X ijmp@ijmp.jor.br Instituto Federal de Educao, Cincia e Tecnologia de So Paulo Brasil Gumus, Seigha; Monday Bubou, Gordon; Humphrey...

Draw the shear and moment diagrams for thebeam: 4 kip/ft 12 ft 12 ft

Charmin Paper Company sells to the 12 accounts listed next. Capital Financial Corporation will lend 90 percent against account balances that have averaged 30 days or less; 80 percent for account...

Repeatedly hedging short - term payables does not completely eliminate exchange rate risk. There are no limitations on hedging payables. Hedging payables can lead to lower cash outflows than not...

Would you consider IKEA to be a market-driving company?

What is the purpose of the service abstraction layer in the Open Daylight SDN control?

Describe the purpose of two types of Open Flow messages (of your choosing) that are sent from a controlled device to the controller. Describe the purpose of two types of Open flow messages (of your...

What types of messages flow across an SDN controllers northbound and southbound APIs? Who is the recipient of these messages sent from the controller across the southbound interface and who sends...

The Taylors agreed to make monthly payments on a mortgage of $142,000 amortized over 15 years. Interest for the first 3 years was 6.5 percent compounded semi-annually. Determine the mortgage balance...

WACC Comprehensive A company has a proposed 2-year project with the cash flows shown below and would like to calculate the NPV of this project so that they can decide whether to pursue the project or...

Dada la siguiente informacin, calcule el WACC para Stigum Inc. Suponga que la empresa tiene una tasa impositiva del 35%. Deuda : 220.000 bonos en circulacin con una tasa de cupn del 3,5%. Valor...