Consider a discrete memory less source with alphabet (s 0 , s 1 , s 2 ,)
Question:
Consider a discrete memory less source with alphabet (s0, s1, s2,) and statistics {0.7, 0.15, 0.15) for its output.
(a) Apply the Huffman algorithm to this source. Hence, show that the average code word length of the l-Iuffm.an code equals 1.3 bits/symbol.
(b) Let the source be extended to order two. Apply the Huffman algorithm to the resulting extended source, and show that the average code-word length of the new code equals 1.1975 bits/symbol.
(c) Compare the average code-word length calculated in part (b) with the entropy of the original source.
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Answer rating: 50% (10 reviews)
a 0 81 2 50 0 10 11 07 015 015 The Huffman code is therefore O The averag...View the full answer
Answered By
Joseph Mwaura
I have been teaching college students in various subjects for 9 years now. Besides, I have been tutoring online with several tutoring companies from 2010 to date. The 9 years of experience as a tutor has enabled me to develop multiple tutoring skills and see thousands of students excel in their education and in life after school which gives me much pleasure. I have assisted students in essay writing and in doing academic research and this has helped me be well versed with the various writing styles such as APA, MLA, Chicago/ Turabian, Harvard. I am always ready to handle work at any hour and in any way as students specify. In my tutoring journey, excellence has always been my guiding standard.
4.00+
1+ Reviews
10+ Question Solved
Related Book For
Question Posted:
Students also viewed these Telecommunication Engineering questions
-
Consider a discrete memory less source with source alphabet L {s 0 , s 1 ,. . . , s k1 ) and source statistics (p 0 , p 1 , ... p k1 ,) The nth extension of this source is another discrete memory...
-
Consider a discrete memory less source with source alphabet L = {s0, s1, s2,) and source statistics [0.7, 0.15, 0.15]. (a) Calculate the entropy of the source. (b) Calculate the entropy of the...
-
Consider a discrete memory less source whose alphabet consists of K equiprobable symbols. (a) Explain why the use of a fixed-length code for the representation of such a source is about as efficient...
-
howwould I work these out? (a) Calculate the amount of direct materials purchased during the period. Direct materials purchased (b) Calculate the cost of goods manufactured during the period. Costs...
-
A device for training astronauts and jet fighter pilots is designed to move the trainee in a horizontal circle of radius 11.0 m. If the force felt by the trainee is 7.45 times her own weight, how...
-
Is there a Rule 10b-5 violation when insiders include misstatements in a prospectus, but also include significant high-risk warning statements that refer to the subject of these misstatements?
-
The residual volume is (a) A parameter to express the non-ideality of gases (b) The difference between the volume of real gas and the volume predicted by ideal gas (c) The difference between the...
-
Wabaunsee Corp. uses the direct method to prepare its statement of cash flows. Waubansee's trial balances at December 31, 2010 and 2009 are as follows. Additional information: 1. Wabaunsee purchased...
-
Eastman Publishing Company is considering publishing an electronic textbook about spreadsheet applications for business. The fixed cost of manuscript preparation, textbook design, and web-site...
-
A system using Lamport timestamps executes the following run shown in below. Initially, all four processes start with sequence numbers containing all zeros. An arrow shows a message, and each...
-
A discrete memory less source has an alphabet of seven symbols whose probabilities of occurrence are as described here: Symbol s 0 s 1 s 2 s 3 s 4 s 5 s 6 Probability 0.25 0.25 0.125 0.125 0.125...
-
Figure shows a Huffman tree. What is the code word for each of the symbols A, B, C, D, E, F, and C represented by this Huffman tree? What are their individual codeword lengths? 3/8 3/16 6 3/16 1/8...
-
The data on the lengths of anacondas on the front piece of the chapter yield a 95% confidence interval for the population mean length of all anaconda snakes in the area of the study. (a) Is the...
-
The Regal Cycle Company manufactures three types of bicycles-a dirt bike, a mountain bike, and a racing bike. Data on sales and expenses for the past quarter follow: Sales Variable manufacturing and...
-
Luzadis Company makes furniture using the latest automated technology. The company uses a job-order costing system and applies manufacturing overhead cost to products based on machine-hours. The...
-
On December 31, 2005, Jewell Company's Allowance for Doubtful Accounts had an unadjusted credit balance of $13,400. The accountant for Jewell has prepared a schedule of the December 31, 2005,...
-
Steelcase Inc. is one of the largest manufacturers of office furniture in the United States. In Grand Rapids, Michigan, it produces filing cabinets in two departments: Fabrication and Assembly....
-
Problem One Safety Systems reconciled its book balance of cash with its bank statement balance on April 30 and showed two cheques outstanding at that time, #1771 for $781 and #1780 for $1,325.90. The...
-
TinRoof, Inc., manufactures and sells a do-it-yourself storage shed kit. In 2016, it reported the following: 1. What was TinRoofs operating income in 2016? What was the full cost per unit? What was...
-
2. Assume a person bends forward to lift a load "with his back" as shown in Figure P12.42a. The person's spine piv- ots mainly at the fifth lumbar vertebra, with the principal supporting force...
-
Write a balanced equation for the reaction of hydrogen gas with bromine gas.
-
What are the enhancements of WAE to the classic client/server model of the web? What are functions of this enhancement?
-
What is the fundamental difference of WML compared to HTML? Why can this difference be important for handheld devices? What is specified in addition to save bandwidth?
-
Why has a scripting language been added to WML? How can this language help saving bandwidth and reducing delay?
-
The following condensed information was reported by Peabody Toys, Incorporated, for 2024 and 2023: Income statement information Net sales Net income Balance sheet information Current assets Property,...
-
A bond with face value of $1,000 has annual coupons, promised coupon rate of 8%, and 5 years to maturity. Investors require an expected return of 5% from this bond. The probability of default is 2%...
-
How does the increasing influence of technology on governance and civic participation affect democratic processes, and what safeguards are necessary to ensure that technology enhances rather than...
Study smarter with the SolutionInn App