Find the entropy of the source

Assignment Help Electrical Engineering
Reference no: EM131408979

Huffman Coding

The objective of this problem is to design Huffman codes using MATLAB. The discrete memory less source output is generated from the alphabet

1090_1731fbeb-0a02-4fbb-b480-772a375db4f4.pngwith the corresponding probabilities

1514_030aaa48-3a1b-4cb2-b7a7-7fd1e4f96075.png

1. Determine the entropy of the source.

2. Design a Huffman code and sketch the corresponding code tree. Specify the code words for the six symbols in the alphabet.

3. Determine the efficiency of the Huffman code designed in Part 2.

4. Design a Huffman code for the source sequences of length 2 and sketch the code word tree. Specify the code words for the symbols of length 2 and determine the efficiency of the code. Compare the efficiency for length 2 sequences with that for length 1.

Reference no: EM131408979

Questions Cloud

Determine the regression equation estimating total revenue : For calendar year 1999, the data include the number of dealers, the average number of retail units sold per dealer, and the total revenue for the dealership group. Determine the regression equation estimating total revenue as a function of the num..
Describe the major features of this website : Describe the major features of this Website and how each feature can be used to monitor employee benefits.Explain how employers could verify that their employee benefits comply with all federal laws by using this resource.Explain how employees would ..
Compare mitosis and meiosis : Compare Mitosis and Meiosis Complete the following table to complete mitosis and meiosis in humans.
Determine and interpret confidence and prediction interval : For a dealership group consisting of 100 dealers, determine and interpret the 95% confidence and prediction intervals associated with total revenue.
Find the entropy of the source : Design a Huffman code for the source sequences of length 2 and sketch the code word tree. Specify the code words for the symbols of length 2 and determine the efficiency of the code. Compare the efficiency for length 2 sequences with that for leng..
Psa tests to screen for prostate cancer : Should men without symptoms of prostate disease get PSA tests to screen for prostate cancer? What are the risks associated with PSA testing?  Do the risks outweigh the benefits? Why or why not?
Examine advantages of financing with portfolio of currencies : Compare two methods that a company can use in order to finance international trade. Examine the advantages and disadvantages of financing with a portfolio of currencies.
Determine the least squares regression line : Determine the least-squares regression line and interpret its slope.- For an employee who has been with the firm 10 years, what is the predicted number of shares of stock owned?
Conduct research into a suitable software solution for music : OIM Assignment: Music Mates Report. In this section you should conduct research into a suitable software solution for Music Mates. You should decide on the set of characteristics which you will use to evaluate the  software  and  your  research  s..

Reviews

Write a Review

Electrical Engineering Questions & Answers

  Specify truth table for rom together with line converters

The 32 X 6 ROM together with the 2^0 line converts a 6-bit binary number to its corresponding 2-digit BCD number. For example, binary 100001 converts to BCD 011 0011 (decimal 33). Specify the truth table for the ROM.

  Illustrate the effect of using a demodulation carrier

show that carrier reinsertion can be used to demodulate a SSB signal. Illustrate the effect of using a demodulation carrier with insufficient amplitude when using the carrier reinsertion technique.

  Find the number of customers entering a department store

Suppose that the number of customers entering a department store in a day is a random variable with mean of 50 customers/day. Suppose that the amounts of money spent by each one of these customers are statistically independent.

  Design a 4-bit binary incrementer using half-adders

Design a 4-bit binary incrementer using HALF-ADDERS as building blocks. The circuits implements A+1=S where A and S are 4-bit binary numbrers. The circuit has 4 inputs A3A2A1A0 and 5 outputs : S3S2S1S0 and overflow C4. Draw the circuit diagram wit..

  Explain the operation of lead and lag compressors

Why is a cooler shell and suction line insulated on a unit that is located indoors?

  What are the two possible closed-loop gains

An inverting op-amp circuit is designed to use one 10 KΩ and one 100 kΩ resistor. What are the two possible closed-loop gains you would expect with an ideal op amp? What gains do you get with an op amp whose open-loop gain is only 100 WV?

  Redraw the circuit showing assigned voltage polarities

Redraw the circuit showing assigned voltage polarities and assigned current directions. Prepare a table that will contain calculated and measured values.

  Determine the total number of bytes necessary to transmit

Using UTF-16 encoding, determine the total number of bytes necessary to transmit the following sequence of Unicode characters (given in hexadecimal format): U+0031, U+0020, U+1000, U+0020, U+020000.

  A process with gp 22s1 and gd12s1 experiences a

a process with gp 22s1 and gd12s1 experiences a disturbance step change of magnitude 5. the sp remains constant. if a

  Find the mesh currents and the voltage vab for each network

Find the mesh currents and the voltage Vab for each network of given figure. - Use clockwise mesh currents.

  Determine the fundamental frequency and time period

Determine the fundamental frequency w0, the period t0, and the coefficients in the representation X(t) = x0 + Re{k=1N Xkejkwot} for the above input. Remember, you can do this problem without evaluating any integrals.

  What is the maximum transfer capability of system

What is the maximum transfer capability of the following system to supply a constant PQ load at 0.8 lag power factor. How much can this transfer capability be increased by installing capacitor banks

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