What happens to the file size

Assignment Help Basic Computer Science

Reference no: EM131049125

Suppose we have a compression function c, which takes a bit string s to a compressed string c(s). (a) Show that for any integer N there must be a string s of length N for which length(c(s)) ≥ N; that is, no effective compression is done.

(b) Compress some already compressed files (try compressing with the same utility several times in sequence). What happens to the file size?

(c) Given a compression function c as in (a), give a function c ′ such that for all bit strings s, length(c ′ (s)) ≤ min(length(c(s)), length(s)) + 1; that is, in the worst case, compression with c ′ expands the size by only 1 bit.

Reference no: EM131049125

Questions Cloud

Estimated the produce actual market value : FACTS Between 1987 and 1990, Inn Foods, Inc., imported frozen produce from six Mexican growers who agreed to issue invoices that understated the value of the produce. For each understated invoice, Inn Foods sent an order confirmation that estimate..

Events on the aggregate expenditure : Explain and illustrate using the Keynesian model (AE/Y diagram) the effect of the following events on the Aggregate Expenditure (AE) curve and income.

Large lump sum deposit today instead of annual deposits : You would like to have $56,000 in 12 years. To accumulate this amount you plan to deposit each year an equal sum in the bank, which will earn 6 percent interest compounded annually. Your first payment will be made at the end of the year. If you decid..

What is the bonds yield to call today if investors expect : A bond is sold for its face value of $1,000 with a 25-year maturity, a 9% coupon, and interest paid semiannually. The bond is callable 5 years from issuance at an 11% premium over face value. What is the bond's yield to call today if investors expect..

What happens to the file size : Compress some already compressed files (try compressing with the same utility several times in sequence). What happens to the file size?

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?

User Account

All Pages