a) Describe the Huffman coding algorithm for constructing an optimal code for a set of symbols, given

Question:

a) Describe the Huffman coding algorithm for constructing an optimal code for a set of symbols, given the frequency of these symbols.
b) Use Huffman coding to find an optimal code for these symbols and frequencies: A: 0.2, B: 0.1, C: 0.3, D: 0.4.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For book-img-for-question

Discrete Mathematics and Its Applications

ISBN: 978-0073383095

7th edition

Authors: Kenneth H. Rosen

See More Books

Question Posted: May 03, 2016 02:02 AM

See More Questions

Given n + 1 symbols x1, x2, . . . , xn, xn+1 appearing 1, f1, f2, . . . , fn times in a symbol string, respectively, where fj is the j th Fibonacci number, what is the maximum number of bits used to...
Devise an algorithm for constructing Euler paths in directed graphs.
Devise an algorithm similar to Prim's algorithm for constructing a maximum spanning tree of a connected weighted graph.
When a cosmetic manufacturer tests the market to determine how many women will buy eyeliner that has been tested for safety without subjecting animals to injury, is it involved in a descriptive...
What are the five elements of a business impact analysis?
Strategic control is important because __________. A. it is difficult to know how well the firm is performing without it B. the organizations environment is uncertain and always changing C....
The heat capacity ratio is defined as (a) $\gamma=\frac{C_{P}}{\left(C_{V}-1 ight)}$ (b) $\gamma=\frac{C_{P}}{C_{V}}$ (c) $\gamma=\frac{C_{V}}{C_{P}}$ (d) None of these.
Julio Company has had poor operating results for the past two years. As Julios accountant, you have the following information available to you: Total assets and owners equity at the beginning of 2013...
Analyzing Central Tendency of Data, We all have heard or read mainstream statistics used in many contexts. These are statistics such as mean, median, minimum, maximum, correlation etc. Alone, they...
The Research and Development Division of the Emax Corporation has developed three new products. A decision now needs to be made on which mix of these products should be produced. Management wants...
a) Explain how to use preorder, inorder, and postorder traversals to find the prefix, infix, and postfix forms of an arithmetic expression. b) Draw the ordered rooted tree that represents ((x 3) +...
Drawthe game tree for nim if the starting position consists of two piles with one and four stones, respectively. Who wins the game if both players follow an optimal strategy?
What would the lease payment have to be for both the lessor and the lessee to be indifferent about the lease? You work for a nuclear research laboratory that is contemplating leasing a diagnostic...
Explain Gibbs' phenomenon.
Define the terms decibel and octave.
What are beats?
Has globalization and increased international trade and investment helped or hurt the worlds poorest peoples and countries?
(a) Discuss the problems which joint products and by-products pose the management accountant, especially in his attempts to produce useful product profitability reports. Outline the usual accounting...
The performance time (minutes) for Beethoven's Ninth Symphony is obtained from each of seven compact discs. 66.9 66.2 71.0 68.6 65.4 68.4 71.9 (a) Find the sample median. (b) Find the sample mean....
The Ranch 888 Noodle Company sells two types of dried noodles:ramen, at $6.50 per box, and chow fun, at $7.70 per box. So farthis year, the company has sold a total of 110,096 boxes ofnoodles,...
With a programmable calculator or computer (see the instructions for Exercise 7 in Section 5.1), compute the left and right Riemann sums for the function f(x) = sin(x2) on the interval [0, 1] with n...
Use a calculator or computer to make a table of values of right Riemann sums Rn for the integral 0 sin x dx with n = 5, 10, 50, and 100. What value do these numbers appear to be approaching?
Use a calculator or computer to make a table of values of left and right Riemann sums Ln and Rn for the integral 2 ex2 dx with n = 5, 10, 50, and 100. Between what two numbers must the value of the...
Compute the estimated inventory at May 31, assuming that the gross profit is 30% of sales. 5. (5 points) The records of Air Bud's Boutique report the following data for the month of April. Purchases...
1. What is a forward contract? 2. Why do you need fx swap ? 3. If the rate is usd to cad, then you multiple by the rate. If converting USD to CAD. If the rate is CAD to USD, then you have to divide...
The number 81 64. 1/4 is equivalent to:

a) Describe the Huffman coding algorithm for constructing an optimal code for a set of symbols, given

Question:

Step by Step Answer:

a See pp 763764 b The answer is not unique because there ...View the full answer

Discrete Mathematics and Its Applications

Students also viewed these Statistics questions