Using the symbols 0, 1, and 2 use ternary (m = 3) Huffman coding to encode these

Question:

Using the symbols 0, 1, and 2 use ternary (m = 3) Huffman coding to encode these letters with the given frequencies: A: 0.25, E: 0.30, N: 0.10, R: 0.05, T: 0.12, Z: 0.18.

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 01:59 AM

See More Questions

Use Huffman coding to encode these symbols with given frequencies: a: 0.20, b: 0.10, c: 0.15, d: 0.25, e: 0.30. What is the average number of bits required to encode a character?
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...
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...
Write a program that takes two integer command-line arguments x and y and prints the Euclidean distance from the point (x, y) to the origin (0, 0).
What two critical functions are impaired when water is not available in a facility? Why are these functions important to the operation of the organizations information assets?
The intersection graph of a collection of sets A1, A2, . . . , An is the graph that has a vertex for each of these sets and has an edge connecting the vertices representing two sets if these sets...
Identify three selling situations where a memorized sales presentation may be appropriate. Explain why they would be appropriate.
Sweeney & Allen, a large marketing firm, adjusts its accounts at the end of each month. The following information is available for the year ending December 31. 1. A bank loan had been obtained on...
Year 5% 6% 4 3.546 3.465 5 7% 3.387 3.312 4.329 4.212 4.100 8% 3.993 5.076 4.917 4.767 4.623 Present Value of an Annuity of $1 at Compound Interest 9% 10% 11% 12% 13% 14% 15% 3.240 3.170 3.102 3.037...
Janes Air Conditioning Service decided that this year was the year to take over the air conditioning business in her town. Beginning in January, she started advertising her business (even though...
Construct a Huffman code for the letters of the English alphabet where the frequencies of letters in typical English text are as shown in this table. Suppose that m is a positive integer with m ¥...
How many comparisons are needed to locate or to add each of thesewords in the search tree for Exercise 1, starting fresh each time? a) Pear b) Banana c) Kumquat d) Orange
The Verbrugge Publishing Company's 2015 balance sheet and income statement are as follows (in millions of dollars): Balance Sheet Income Statement Net sales...
Can outsiders misappropriate financial information? How? Critically discuss the difference between outsider misappropriation of financial information and insider trading.
Customers enter the waiting line at a cafeteria on a first-come, first-served basis. The arrival rate follows a Poisson distribution, and service times follow an exponential distribution. If the...
Referring to similarly situated cases, did the Kuwaiti Government engage in unfair and discriminatory treatment to foster an illegal expropriation of the assets of Aminoil?
Examine the data for unemployment in various industries of your country. Is the unemployment rate similar across industries? How have the courts determined unemployment compensation in your country?...
The free cash flow to a public company is $8 million, the growth of operating income is 4 percent for the next five years, and the stable investment rate is 21 percent. If the firm is projected to...
In preparing the bank reconciliation at February 28, 20X1, for Awesome Dudes Moving Corporation, the following errors were discovered in the firms records: a. The checkbook and the general journal...
How does Kant answer Humes bundle theory of self? Do you think he is successful?
Find the dimensions of the rectangle of largest area that can be inscribed in an equilateral triangle of side L if one side of the rectangle lies on the base of the triangle.
Find the dimensions of the rectangle of largest area that has its base on the -axis and its other two vertices above the axis and lying on the parabola y = 8 x2.
Find the dimensions of the isosceles triangle of largest area that can be inscribed in a circle of radius r.
A portfolio has a standard deviation of 25%. The correlation of the portfolio and the market is 1. If the risk-free rate is 3.2%, the expected return on the market portfolio is 11%, and the standard...
(6 pts.) The following gas phase reaction system is conducted in an isothermal constant volume batch reactor. The reactor is charged with pure A with an initial concentration CAO AB ri = k CA B D r2...
Based on the NPV and IRR investment criteria, should your company introduce a new candy flavor? 1) Should the cost of a marketing survey be included in your decision? Why or why not? 2) Calculate the...

Using the symbols 0, 1, and 2 use ternary (m = 3) Huffman coding to encode these

Question:

Step by Step Answer:

Here N 6 and m 3 so N 1 mod m 1 1 2 Thus we start by combining the two sym...View the full answer

Discrete Mathematics and Its Applications

Students also viewed these Statistics questions