1. Consider a source with 4 symbols {a,b,c,d}. The probability of the 4 symbols are

P(a)=0.4, p(b) = 0.1, p(c)=0.2, p(d)= 0.3.

a. Design a Huffman codebook for these symbols. Determine the average bit rate and compared it to the entropy of this source.

b. Code the sequence {aacddacbda} using the codebook you designed. Write the resulting binary bitsteam. Calculate the average bit rate.

Posted Date: 3/28/2013 2:02:01 AM | Location : United States

Ask an Expert

Related Discussions:- Determine the average bit rate - huffman codebook, Assignment Help, Ask Question on Determine the average bit rate - huffman codebook, Get Answer, Expert's Help, Determine the average bit rate - huffman codebook Discussions

Write discussion on Determine the average bit rate - huffman codebook
Your posts are moderated

Write your message here..

Related Questions

What is the probability that the integer chosen is divisible, An integer i... An integer is chosen at random from the first two hundreds digit. What is the probability that the integer chosen is divisible by 6 or 8.                    (Ans : 1/4 ) Ans:

g ( x ) = 3sec ( x ) -10 cot ( x ) -differentiate , Differentiate followin... Differentiate following functions.                   g ( x ) = 3sec ( x ) -10 cot ( x ) Solution : There actually isn't a whole lot to this problem.  We'll just differentia

Example of log rules, Example of Log Rules: Y = ½ gt 2 where g = 32 ... Example of Log Rules: Y = ½ gt 2 where g = 32 Solution: y = 16 t 2 Find y for t = 10 using logs. log y = log 10     (16 t 2 ) log 10 y = log 10 16 + log 10

Sketch the plot first-order integrated rate, Show that the first-order inte... Show that the first-order integrated rate expression can be written as [A] t = [A] 0 e -n(in)t where n represents the number of elapsed halftimes. Sketch the plot of [A] 1

Fractions, you need to cut the proper to cut 2''*4*8 long studs to the prop... you need to cut the proper to cut 2''*4*8 long studs to the proper length to make a finished wall 8" in height underneath the studs there will be a double plate made up of two piec

Finding the equation of a line, Finding the Equation of a line, Given a Slo... Finding the Equation of a line, Given a Slope and a Point ? Find the equation of a line with slope m = 2, which passes through the point (-1, -3). Solution: Use the po

How to simplifying square roots, How to Simplifying Square Roots ? To ... How to Simplifying Square Roots ? To simplify square roots, 1. Factor the radicand into primes. 2. Circle each pair of like numbers. 3. For each pair of like numbers, place

Static or dynamic, Consider a discrete-time system that is characterized by... Consider a discrete-time system that is characterized by the following difference equation: Y(n) = x(n)cos? 0 n, where ? 0  is constant value, x(n)are the discrete-time input

Evaluate following limits at infinity, Evaluate following limits. ... Evaluate following limits. Solution In this part what we have to note (using Fact 2 above) is that in the limit the exponent of the exponential does this, Henc

Find the surface area of each cylinder, I have no clue how to do it I have no clue how to do it