Encode the data using huffman coding

Assignment Help Electrical Engineering
Reference no: EM131311344

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.

Reference no: EM131311344

Questions Cloud

List some of the activities performed in building a house : Fill in the following chart listing some of the activities performed in building a house and how they relate to the different SDLC steps.
What are the ways to improve the school system : How can this change? What are the ways to improve the school system? Every student should learn programming because it teaches him or her how to think and break problems into smaller steps.
Converting the computed discrete-time system : Discretize the continuous-time system with transfer function H(s) = (s + 10 )/s with use of the bilinear (Tustin) approximation method. Verify your result by converting the computed discrete-time system to continuous-time system
What traits does the leader possess that contribute : What traits does this leader possess that contribute to his/her successes and/or failures as a leader? What effective and/or ineffective behaviors does this leader engage in?
Encode the data using huffman coding : 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,
Discuss potential challenges you and your student might face : Discuss any potential challenges you and your students might face in completing this group assignment and how you might solve them.
Find the compressed data using run-length coding : Given the following message, find the compressed data using the second version of run-length coding with the count expressed as a four-bit binary number.
Develop a logical model of a proposed system : What potential problems would arise if you didn't develop a logical model and went straight to developing the technical design?
Who wait for an agent more than the average time : What is the minimum number of agents needed so that the call-center is a feasible system - suppose that there are 5 agents. What is the percentage of customers, who does not have to wait in line until an agent starts helping them?

Reviews

Write a Review

Electrical Engineering Questions & Answers

  Design a one bit block that can be cascaded together

Design a one bit block that can be cascaded together to generate the final signal. Assume that you are allowed to generate a different block to treat the signed bit. Provide design for the two blocks and the complete circuit.

  Determine where the poles nd zeroes of the transfer function

a. Express the transfer function in descending powers of s with the coefficients of the highest power of s unity in both the numerator and denominator. b. Determine where the poles and zeroes of the transfer function are located.

  What must be done to change power factor to 0.85 leading

What is the output torque of this motor? Express the answer both in newton-meters and in pound feet.

  Design a circuit that performs the function

The conveyor belt moves relatively slow therefore several seconds pass before the separator switches position. The piston moves two switches (N/A) when it is on position one or on position two. The control system requires a variable exit voltage b..

  Determine the power components of the combination

determine the power components of the combination of three individual loads specified as follows: (Load 1)250VA and pf = 0.5lagging; (Load 2) 180 W and pf=0.8 leading; (load 3) 300VA and 100Ar lagging

  Optimum length of the antenna to receive the fm station

Optimum length of the antenna to receive the FM station, An FM radio station transmits at a frequency of 99.9 MHz. A radio receiver has an antenna that is a quarter wavelength monopole consisting of a telescoping rod

  Calculate the potential inside and outside the stack

Application: Electrostatic precipitator. The designers of the precipitator in Problem 5.34 found that they cannot make two half-shells as needed, but they can make the precipitator of four quarter shells and connect them as shown in Figure 5.55. A..

  Calculate hall voltage across the wire

An Aluminum wire with a square cross section 2mm on a side is carrying a current of 1.5amps. Aluminum has a resistivity of 2.69*10^-6 ohm-cm and an atomic volume of 10cc/mol. Assuming aluminum has three free electrons per atom

  Which is preferred if the target lifetime of the system

(Probability of negative lifetime is negligible) Lifetime of chip 2 is also a Gaussian RV with mean 22,000 and standard deviation 1000 hours. Which is preferred if the target lifetime of the system is (i) 20,000 hours and (ii) 24,000 hours

  What device width is needed to ensure the minimum resistance

A switch is made with an n-channel MOS device in a technology for which oxide thickness is 20 nm, minimum channel length is 1 um, unCox = 100 uA/V2, and VTH = 0.8 V. The devices operates in deep triode (i.e. small VDS)

  Design a garage door controller using plc ladder diagram

Design a garage door controller using PLC Ladder Diagram (RSLOGIX 500 PLC SIMULATOR). The behavior of the garage door controller is as follows  there is a single button in the garage, and a single button remote control.

  What is the acoustic velocity in the fibre medium

Devise a purely electronic means for measuring the amplitude of the frequency-shifted signal, using only a PIN photo detector.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd