The 2nd law of thermodynamics implies you cannot
compress all possible inputs, and other info-theoretic results. (!) Now with
Quantum Info analogue. Created 1-10-98, Modified 1-28-98.
No Magic Compressors also contains a proof that
the Entropy is the minimum attainable limit by any coder, and something of
a derivation of the Kraft inequality.