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.

## Comments

## Leave a comment