haegarr

"information can be destroyed simply by leaving it out"

you can't prove that

I highly recommend that you study some simple compression algorithm, and perhaps even attempt to implement it. You will get a far deeper understanding of what they really do and how there is nothing time/space bending about them.

You could start by looking into RLE, LZ77, LZ78, and Huffman encoding, in that order.