26
If every file is just a number, how can lossless compression work at all?
Here is the argument that is bothering me. Any file is a string of bits, so any file is a number. A lossless compressor maps each input to an output that is supposed to be shorter, and the decompressor maps it back, so…