Compute maximum compression ratio expected in average text

Assignment Help Electrical Engineering
Reference no: EM13279480

Consider the set of 7 symbols, X1, X2,...,X7 with the probabilities 1/12, 1/12, 1/12, 1/8, 1/8, 1/4, 1/4.

(i) What is the entropy of this symbol set?

(ii) If we were to use the same number of bits for all symbols in this set, how many would we need for each symbol?

In the parts below, assume we are using a compression method that takes advantage of the relative frequency of each symbol, such as the Huffman coding.

(iii) Compute the maximum compression ratio expected in an average text containing these 7 symbols:

(iv) Compute the maximum percent that would be saved in storage for an average text containing these 7 symbols:

Reference no: EM13279480

Questions Cloud

What is the risk structure of interest rates : What is the risk structure of interest rates? And, what are the three major components that are included.
Eliminate the undesired component by using band-pass filter : Provide an ideal mixing operation with a 10-kHz local oscillator having an amplitude of 2, and eliminate the undesired component by using a band-pass filter centered at 20kHz. The bandwidth should be sufficient to pass the shifted AM signal.
Define competed another marathon : To qualify to run in the 2005 Boston Marathon, a distance of 26.2 miles, an 18 year old woman had to have competed another marathon in 3 hours and 40 minutes or less. To qualify, what must a woman's average speed have been
What is the final angular speed of the monkeys head : A monkey shows symptoms of being under the influence of too much physics. Specifically, What is the final angular speed of the monkey's head
Compute maximum compression ratio expected in average text : If we were to use the same number of bits for all symbols in this set, how many would we need for each symbol. In the parts below, assume we are using a compression method that takes advantage of the relative frequency of each symbol.
Explain how to calculate the dh for the reaction : The "roasting" of 48.7 g of ZnS at constant pressure gives off 220. kJ of heat. Calculate the DH for this reaction. 2ZnS(s) + 3O2(g) ® 2ZnO(s) + 2SO2(g)
What is the altitude of the projectile at this instant : A projectile is fired straight upward from the Earth's surface at the South Pole with an initial speed equal to one third the escape speed. What is the altitude of the projectile at this instant
What will happen to the demand for corporate bonds : The default risk of corporate bonds decreases, what will happen to the demand for corporate bonds, the price of corporate bonds, the demand for treasuries, and the price for treasuries?
Define how much energy in calories would be required : If a wheelchair-marathon racer moving at 13.3 miles per hour expends energy at a rate of 635 Calories per hour, how much energy in Calories would be required to complete a marathon race (26.2 miles) at this pace

Reviews

Write a Review

Electrical Engineering Questions & Answers

  Lithium ion battery technology

The paper includes Lithium ion battery technology with its advantages and disadvantages. The paper discusses about the Lithium air battery in which detailed reactions of Lithium with air including nonaqueous as well as aqueous are given.

  Power transformers and tariffs

Construction of different types of power transformer, significant energy savings

  Paper on orthogonal frequency-division multiplexing

This document is shown a paper on Orthogonal frequency-division multiplexing with advantages, disadvantages and uses.

  Function of the hmi in a scada system

This assignment contains electronics engineering questions like State the commonly found components of a SCADA (Supervisory control and data acquisition) system. and decribe the function of the HMI in a SCADA system.

  Resultant waveform of the odd harmonic series

Prepare an Excel graph showing the individual components and summated resultant waveform of the odd harmonic series resulting in an approximate square wave.

  Explain scada system

Explain the function of the HMI in a SCADA system.

  Design a 2-digit 24 second shot-clock

Design a 2-digit 24 second "shot-clock" countdown timer with pushbutton controller.

  Model a discrete-time system

To understand di erent signal models To be able to model a discrete-time system and design simple signal processing algorithms.

  Draw a relay construction diagram

Draw a relay construction diagram and briefly explain the operation of a relay.

  Frequency division multiplexing

Write a short technical report on Frequency Division Multiplexing

  Impact of electron energy

Briefly discuss the impact of electron energy, electron current and target on the Bremsstrahlung generated.

  Traffic light controller

The schematic of the traffic light controller

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