Consider a three-symbols alphabet with the specified probability of assignment shown below: P(X) 0.70 0.25 0.05...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Consider a three-symbols alphabet with the specified probability of assignment shown below: P(X₂) 0.70 0.25 0.05 a b b The table below lists input alphabet with six different binary code assignments. Symbol Code 1 Code 2 Code 3 00 00 0 11 01 1 11 10 Code 4 1 10 100 Code 5 1 01 11 Code 6 1 00 01 (a) Scan these codes and determine which codes are practical (can be used for data compression applica- tion). Justify your answers. (b) Design a Huffman code for the above three-symbols source alphabet shown above and find its code efficiency (i.e., compression efficiency). (c) Design a Shannon-Fano code for the above three-symbol source alphabet shown above and find its code efficiency. Compare it with your answer in part (b). (d) It is possible to employ the "code extension" (code concatenation) technique to achieve a greater com- pression ratio than the result you obtained in part (b). Determine the code efficiency for your improved source coding method as well as the variance of the code lengths for two distrinct Huffman codes. Consider a three-symbols alphabet with the specified probability of assignment shown below: P(X₂) 0.70 0.25 0.05 a b b The table below lists input alphabet with six different binary code assignments. Symbol Code 1 Code 2 Code 3 00 00 0 11 01 1 11 10 Code 4 1 10 100 Code 5 1 01 11 Code 6 1 00 01 (a) Scan these codes and determine which codes are practical (can be used for data compression applica- tion). Justify your answers. (b) Design a Huffman code for the above three-symbols source alphabet shown above and find its code efficiency (i.e., compression efficiency). (c) Design a Shannon-Fano code for the above three-symbol source alphabet shown above and find its code efficiency. Compare it with your answer in part (b). (d) It is possible to employ the "code extension" (code concatenation) technique to achieve a greater com- pression ratio than the result you obtained in part (b). Determine the code efficiency for your improved source coding method as well as the variance of the code lengths for two distrinct Huffman codes.
Expert 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 mathematics questions
-
Do part b of Exercise 9.15 if the sample mean equals 60.262. In par b exercise Suppose that Consolidated Power decides to use a level of significance of a .05, and suppose a random sample of 100...
-
Do part b of Exercise 9.15 if the sample mean equals 60.618. In par b exercise Suppose that Consolidated Power decides to use a level of significance of a .05, and suppose a random sample of 100...
-
Do you believe you can do a better job of working or studying than you are currently doing? Do you think you would get more pay and benefits or better grades if you did a better job? Do you care...
-
A three-phase line has an impedance of 1 + j3 per phase. The line feeds a balanced delta-connected load, which absorbs a total complex power of 12 + j5 k VA. If the line voltage at the load end has...
-
The supplies and supplies expense accounts at December 31, after adjusting entries have been posted at the end of the first year of operations, are shown in the following T accounts: Determine the...
-
The propeller shaft of the tugboat is subjected to the compressive force and torque shown. If the shaft has an inner diameter of 100 mm and an outer diameter of 150 mm, determine the principal...
-
Find a form for a writ of attachment in California by viewing www.courts.ca.gov/forms.htm.
-
Falling-cylinder viscometer (see Fig. 2C.4) A falling-cylinder viscometer consists of a long vertical cylindrical container (radius R), capped at both ends, with a solid cylindrical slug (radius KR)....
-
Read the synopsis just above or next to the video clip, then view the clip in its entirety. here is the link https://broadwayeconomics.com/gaston/ https://broadwayeconomics.com/gaston/. (In some...
-
A farmer notices an algae bloom in the pond next to a large crop field. This farmer knows that algae blooms are generally caused by increased nitrogen in the water. What should this farmer check to...
-
As the chief financial officer of Fones for U Ltd, you discover a significant misstatement that overstated assets in this year's financial statements. The misleading financial statements are...
-
1. Consider the following information: State Probability ABC, Inc. (%). Boom .25 15 Normal .50 8 Slowdown .15 4 Recession .10 -3 What is the expected return? What is the variance? What is the...
-
You have a grocery delivery service ( similar to Blinkit or Instamart ) that ships pan India within 2 4 hours. Without searching online for specific details, just by using the power of logic based on...
-
A large crankshaft made of cast iron with fracture toughness (Kc = 50 MNm-3/2) undergoes cyclic tensile stress, 250 MPa, and compressive stress, 80 MPa. Before using the material, an inspection with...
-
Consider the following alternatives: Alternative 1 Alternative 3 Alternative 2 First cost ($) 170,000 120,000 100,000 Net cash flow per year ($/year) 34,500 24,000 15,000 Salvage value ($) 0 0 0...
-
Liang Company began operations in Year 1. During its first two years, the company completed a number of transactions involving sales on credit, accounts receivable collections, and bad debts. These...
-
Which of the following best explain the significance of the First Temple constructed by King Solomon Check all that apply a. The construction of the temple was the result of the growing wealth of the...
-
Solve each equation or inequality. |6x8-4 = 0
-
The following additional information is available for the Dr. Ivan and Irene Incisor family. The Incisors own a rental beach house in Hawaii. The beach house was rented for the full year during 2012...
-
Jim is fired from his job as a waiter and decides to take an extended trip to Europe. After touring Europe for 3 months, Jim returns to look for a new job as a waiter. Are his job-hunting expenses...
-
Frederick (Freddy) Freeweights (age 42) owns and operates a health club called ''Treadmills West.'' The business is located at 4321 Arnold Street, Alpine, CA 91901. Freddy had the following income...
-
Consider again the system shown in Figure 2.58, reproduced in Figure 5.23. The system consists of massless pulleys, a block of mass \(m\), and two linear springs. The coordinate, \(\theta\), is the...
-
Consider the system shown in Figure 5.24. Let \(x\) be the displacement of the mass measured from its original location where the springs are undeformed. Assume that the pulleys are massless and the...
-
Consider again the system shown in Figure 2.46, reproduced in Figure 5.25. The bar is horizontal when the massless springs are undeformed. Assume that the rod mass is \(m\), and the mass moment of...
Study smarter with the SolutionInn App