A series of messages is to be transferred between two computers over the Internet. The messages...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
A series of messages is to be transferred between two computers over the Internet. The messages comprise just the characters A through H. Analysis has shown that the probability (relative frequency of occurrence) of each character is as follows: E, F, G, and H-0.055 A and B=0.25, C and D = 0.14, (a) By computing the entropy of the source, derive the minimum average number of bits per character. (b) Use Huffman coding to derive a codeword set. (c) Derive the average number of bits per character for your codeword set and compare this with: (i) the entropy of the messages, (ii) fixed-length binary codewords A series of messages is to be transferred between two computers over the Internet. The messages comprise just the characters A through H. Analysis has shown that the probability (relative frequency of occurrence) of each character is as follows: E, F, G, and H-0.055 A and B=0.25, C and D = 0.14, (a) By computing the entropy of the source, derive the minimum average number of bits per character. (b) Use Huffman coding to derive a codeword set. (c) Derive the average number of bits per character for your codeword set and compare this with: (i) the entropy of the messages, (ii) fixed-length binary codewords
Expert Answer:
Answer rating: 100% (QA)
compress a series of messages that uses characters A through H for transmission between two computers over the internet The probabilities relative frequency of occurrence of each character is given as ... View the full answer
Related Book For
Income Tax Fundamentals 2013
ISBN: 9781285586618
31st Edition
Authors: Gerald E. Whittenburg, Martha Altus Buller, Steven L Gill
Posted Date:
Students also viewed these programming questions
-
a. In the opening vignette, Chris Venter discusses the importance of being able to provide good solutions for his partners in a team environment. In particular, for larger purchases and key...
-
The following additional information is available for the Dr. Ivan and Irene Incisor family from Chapters 1-5. Ivan's grandfather died and left a portfolio of municipal bonds. In 2012, they pay Ivan...
-
Managing Scope Changes Case Study Scope changes on a project can occur regardless of how well the project is planned or executed. Scope changes can be the result of something that was omitted during...
-
Marketing costs like advertising and sales commissions are Multiple choice question. part of costs of goods sold. part of gross profit. selling expenses
-
1. How does Pandora Radio recommend music to its listeners? 2. How are listeners able to create their own customized stations? 3. What are some variables that Pandora Radio uses to recommend a song?
-
What is the difference between p and the p-value?
-
A single pressure transmitter (1oo1) is being used in a SIF to initiate a trip when the pressure output signal goes below 6 mA. This transmitter is connected to a safety PLC that is programmed to...
-
Aunt Ethel's Fancy Cookie Company manufactures and sells three flavors of cookies: macaroon, sugar, and butter cream. The batch size for the cookies is limited to 1,000 cookies based on the size of...
-
. What is a non-political socially-appropriate response to someone who is exhibiting prejudice? What are the responsibilities of a social psychology researcher when the researcher encounters...
-
The block diagram of Fig. 1.b represents the heading control of the traditional bi-wing aircraft in Fig. 1.a. Aa Controller Engine dysunkc 100 10 Design a control system for the bi-wing aircraft to...
-
On January 1, Patterson Corporation acquired 80 percent of the 100,000 outstanding voting shares of Soriano, Inc., in exchange for $31.25 per share cash. The remaining 20 percent of Sorianos shares...
-
How can employee empowerment and ownership increase motivation?
-
At year-end 2010, 28,879 million represents: A. the funded status of the plan. B. the defined benefit obligation. C. the fair value of the plans assets. Kensington plc, a hypothetical company based...
-
Compared to the reported 2009 financial statements, if Stereo Warehouse had used the same discount rate as it used in 2007, it would have most likely reported lower: A. net income. B. total...
-
Over the three years presented, changes in the valuation allowance for deferred tax assets were most likely indicative of: A. decreased prospect for future profitability. B. increased prospects for...
-
The amount of periodic pension cost that would be reported in P&L under IFRS is closest to: A. 20. B. 530. C. 1,020. XYZ SA, a hypothetical company, offers its employees a defined benefit pension...
-
Consider the information provided below relating to Brick save Stores and: 1 Calculate the incremental profit/loss after tax. 2 Determine the incremental return on sales if these new customers are...
-
Using (1) or (2), find L(f) if f(t) if equals: t cos 4t
-
Calculate the amount of the child and dependent care credit allowed for 2012 in each of the following cases, assuming the taxpayers had no income other than the stated amounts. a. William and Carla...
-
Skyler is covered by his company's health insurance plan. The health insurance costs his company $3,500 a year. During the year, Skyler is diagnosed with a serious illness and the health insurance...
-
William sold Section 1245 property for $25,000 in 2012. The property cost $35,000 when it was purchased 5 years ago. The depreciation claimed on the property was $16,000. a. Calculate the adjusted...
-
A dimensionless grouping of variables and parameters that are important in pipe flow is called the Reynolds number: where $V$ is the average velocity over the cross section in a pipe of diameter $D$...
-
A layer of water is flowing down a flat plate that is inclined at an angle of $20^{\circ}$ to the vertical. If the depth of the layer is $1 / 4 \mathrm{in}$., what is the shear stress exerted by the...
-
Basic Concepts by considering the simple one-dimensional steady flow between two parallel plates, Figure 1.1. The area of each plate $A_{y}=1 \mathrm{~m}^{2}$ and the gap between the two plates is...
Study smarter with the SolutionInn App