# Answer to Question #17638 in Combinatorics | Number Theory for Poweranswer

Question #17638

Prove that there is no single compression* scheme that compresses all n-bit

ﬁles.

*A compression scheme must permit the reconstruction of the original n-bit ﬁle from the

compressed version, and for a compression scheme to compress a ﬁle, the compressed version must be smaller than the original.

ﬁles.

*A compression scheme must permit the reconstruction of the original n-bit ﬁle from the

compressed version, and for a compression scheme to compress a ﬁle, the compressed version must be smaller than the original.

Expert's answer

#### Not answered

Need a fast expert's response?

Submit orderand get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

## Comments

## Leave a comment