What is the percentage of compression you achieve above

Assignment Help Basic Computer Science

Reference no: EM131049120

Suppose a file contains the letters a, b, c, and d. Nominally, we require 2 bits per letter to store such a file.

(a) Assume the letter a occurs 50% of the time, b occurs 30% of the time, and c and d each occur 10% of the time. Give an encoding of each letter as a bit string that provides optimal compression. Hint: Use a single bit for a.

(b) What is the percentage of compression you achieve above? (This is the average of the compression percentages achieved for each letter, weighted by the letter's frequency.)

Reference no: EM131049120

Questions Cloud

Characteristic of monopolistic competition : What is the most important characteristic of monopolistic competition? How do firms behave differently from perfect competitors? What are the implications of having a large number of firms in a monopolistically competitive market?

What equal payments be : Mr. Bill S. Preston Esq. purchased a new house for $160,000. He paid $15,000 down and agreed to pay the rest over the next 10 years in 10 equal end of year payments plus 5 percent compound interest on the unpaid balance. What equal payments be?

Components of consumption spending : According to the Keynesian model, what are the two components of consumption spending? What factors determine how consumption changes when real disposable income changes? Explain.

Spot exchange rate-comparison to the dollar : Assume the spot exchange rate is 6.22 Chinese yuan per U.S. dollar. If the inflation rate in China is expected to be double that in the U.S. for the next two years, then what will happen to the yuan in comparison to the dollar?

What is the percentage of compression you achieve above : What is the percentage of compression you achieve above? (This is the average of the compression percentages achieved for each letter, weighted by the letter's frequency.)

Organized manner and cite specific examples : How did they achieve their goals? How did their efforts affect life today? Present your response in a clear, organized manner and cite specific examples.

Compounding periods can greatly affect amount of interest : The number of compounding periods can greatly affect the amount of interest (as a percent or in real value) paid when considering loans. The compounding frequency can also affect investments through which we earn interest. How is this? Also, how do w..

Production possibility frontier : Which of the following statements about productive efficiency is true? X It means that an economy is producing at a point on its production possibility frontier.

Instead of making the monthly payment : You decide to take a 30-year mortgage of $ 170,000 offered by Oppenheimer Bank. Instead of making the monthly payment of $ 1,080.08 every month, you can make half the payment every two weeks (so that you will make 52 2 = 26 payments a year). How long..

User Account

All Pages