Compress some already compressed files

Assignment Help Basic Computer Science

Reference no: EM131045595

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: EM131045595

Questions Cloud

Key issues in supply chain management : 1. Explain the difficulties and key issues in supply chain management. Reference

Give the average number of byte-order conversions needed : The probability that both endpoints are big-endian is p 2 ; the probability that the two endpoints use different byte orders is 2p(1 - p).

Current cabinet secretary for lands in kenya : Name the current cabinet secretary for lands in Kenya... How many govenors are there in kenya?

Store with his own and moved them to a new : Johnson, who owned a hardware store, was indebted to Hutchinson, one of her suppliers. Johnson sold her business to Lockhart, one of Johnson's previous competitors, who combined the inventory from Johnson's store with his own and moved them to a n..

Compress some already compressed files : 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.

Management about the low pay : Three employees believe that their pay is too low, yet one of them quits, the second complains to management about the low pay and the third does nothing. Explain why these employees engaged in different behaviors even though they held the same be..

Performance on four primary groups of measures : Use the balanced scorecard or another similar tool to recommend indicators and measurements that will tell you if the company is successful or unsuccessful in progressing toward your vision through execution of Sony corporation strategy.

Conduct research on company that uses marketing strategies : Conduct some research on 1 company that uses Cause Marketing strategies. Give a short description of the company.

Why is bit order then not relevant to presentation : [Pos81] defines (in its Appendix B) the standard network bit order. Why is bit order then not relevant to presentation formatting?

User Account

All Pages