Bob designs a rainfall sensor. It uses symbols from the alphabet S={x,y,z,w}. He wants to use...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Bob designs a rainfall sensor. It uses symbols from the alphabet S={x,y,z,w}. He wants to use blocks of two symbols for his encoding. He calculates the probability distribution on S², given in the table below. X y Z W X 0.30 0.12 0.06 0.02 y 0.12 0.16 0.01 0.01 Z 0.06 0.01 0.01 0.02 W 0.02 0.01 0.02 0.05 (vi) Is this a memoryless source? (vii) Using arithmetic coding, find the codewords for xy, yw, and zy. (viii) Find the average word-length for this code L2, and compare the values of L₂/2, H(p¹) and H(p²)/2. (ix) In the lectures, you saw that as we increase the block sizes, we can achieve codewords whose average lengths per-symbol approach the source entropy. What would be the drawback of using long symbol blocks? Can you give real-world examples where we would prefer to encode shorter blocks? Bob designs a rainfall sensor. It uses symbols from the alphabet S={x,y,z,w}. He wants to use blocks of two symbols for his encoding. He calculates the probability distribution on S², given in the table below. X y Z W X 0.30 0.12 0.06 0.02 y 0.12 0.16 0.01 0.01 Z 0.06 0.01 0.01 0.02 W 0.02 0.01 0.02 0.05 (vi) Is this a memoryless source? (vii) Using arithmetic coding, find the codewords for xy, yw, and zy. (viii) Find the average word-length for this code L2, and compare the values of L₂/2, H(p¹) and H(p²)/2. (ix) In the lectures, you saw that as we increase the block sizes, we can achieve codewords whose average lengths per-symbol approach the source entropy. What would be the drawback of using long symbol blocks? Can you give real-world examples where we would prefer to encode shorter blocks?
Expert Answer:
Answer rating: 100% (QA)
vi No this is not a memoryless source because the probability of each symbol depends on the pre... View the full answer
Related Book For
Financial Accounting Tools for Business Decision Making
ISBN: 978-1118644942
6th Canadian edition
Authors: Paul D. Kimmel, Jerry J. Weygandt, Donald E. Kieso, Barbara Trenholm, Wayne Irvine
Posted Date:
Students also viewed these programming questions
-
Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...
-
A private computer consultant, and Ed. a new client who owns a software company, has approached you about upgrading his network. The network currently consists of eight servers, all running either...
-
You have the following frequency distribution of the Travel Time to work for residents in South Beach neighborhood. Please answer the questions that follow after the Frequency Table. Travel Time a....
-
Why do the MACRS tables published by the IRS incorporate a depreciation convention for the first year during an asset's recovery period but not for the year of disposition?
-
Use discriminant analysis to classify the new data in the Excel file Credit Approval Decisions Coded using only credit score and years of credit history as input variables.
-
Which invention attributed to van Leeuwenhoek had a pronounced influence on the creation of the sciences of cytology, bacteriology, and pathology?
-
Consider the AE/PC model with time lags. Suppose the economy starts in 2019 with output at potential and constant inflation. In 2020, an adverse supply shock occurs, shifting the Phillips curve up....
-
Current Attempt in Progress Presented here are the financial statements of Metlock Company. Metlock Company Comparative Balance Sheets December 31 Assets 2022 2021 Cash $37,000 $20,500 Accounts...
-
After its first month of operations, Paquette Advisors showed the following account balances in its General Ledger accounts as at January 31, 2014. During February, the following transactions...
-
In electromagnetic theory, the electric and magnetic phenomena are related to each other. Therefore, the dimensions of electric and magnetic quantities must also be related to each other. In the...
-
ConHugeCo forecasts demand as July 3000 units, August 3500 units, September 4250 units, October 4900 units, November 5450 units, and December 3900 units. At the end of June, they have 2500 units in...
-
Machine learning (ML) and artificial intelligence (AI) will be playing a more significant role in cybersecurity tools and techniques in the coming years. Given this fact, research the trends for ML...
-
Most of the organization will have a dilemma to choose the ERP package either the Commercial of the Shelf System or the Vendor who could perform comprehensive customization base on organization...
-
Over the years, I have participated in hundreds of supplier visits. Generally, for new suppliers it was a process for evaluation and determination if the supplier met our requirements and would be...
-
The research paper Fast-rise brake lamp as a collision-prevention deviceDownload Fast-rise brake lamp as a collision-prevention device by Sivak and Flannagan investigates the time that it takes a...
-
A Hong Kong company conducts trade all over the world. It employs two internal auditors looking after business working in Asian Region and non-Asian Region. One of the auditors is a Hong Kong...
-
A fuel pump sends gasoline from a car's fuel tank to the engine at a rate of 5.88 10-2 kg/s. The density of the gasoline is 735 kg/m3, and the radius of the fuel line is 3.18 10-3 m. What is the...
-
Data for Grand Slam Tennis Shop are presented in P5-4B. Apr. 2 Purchased racquets and balls from Roberts Inc. for $4,900, terms 2/10, n/30, FOB shipping point 3 The appropriate party paid $120...
-
The financial statements of Johanssen Inc. are presented here: Additional information: 1. Profit available to common shareholders was $160,000. 2. The weighted average number of common shares was...
-
Walmart Stores, Inc. is sued about once every two hours every day of the year. These allegations range from falls on icy parking lots to injuries sustained in shoppers' stampedes to a murder with a...
-
Aside from Calories, what else do you need to obtain through your diet? (a) a complete protein (b) a complete carbohydrate (c) vitamins and minerals (d) both a complete protein and vitamins and...
-
The stretchy sac where urine is temporarily stored is the (a) renal pelvis. (b) bladder. (c) ureter. (d) urethra.
-
How do the structures of the alveoli and their surrounding capillaries facilitate gas exchange?
Study smarter with the SolutionInn App