I had a manager once tell me during a casual conversation with complete sincerity that one day with advancements in compression algorithms we could get any file down to a single bit. I really didn’t know what to say to that level of absurdity. I just nodded.
That’s the kind of manager that also tells you that you just lack creativity and vision if you tell them that it’s not possible. They also post regularly on LinkedIn
It’s an interesting question, though. How far CAN you compress? At some point you’ve extracted every information contained and increased the density to a maximum amount - but what is that density?
I believe the general answer is, until the compressed file is indistinguishable from randomness. At that point there is no more redundant information left to compress. Like you said, the ‘information content’ of a message can be measured.
(Note that there are ways to get a file to look like randomness that don’t compress it)
I had a manager once tell me during a casual conversation with complete sincerity that one day with advancements in compression algorithms we could get any file down to a single bit. I really didn’t know what to say to that level of absurdity. I just nodded.
Well he’s not wrong. The decompression would be a problem though.
Yeah with lossy compression the future is today!
That’s the kind of manager that also tells you that you just lack creativity and vision if you tell them that it’s not possible. They also post regularly on LinkedIn
Maybe they also believe themselves to be father of computing
You can give me any file, and I can create a compression algorithm that reduces it to 1 bit. (*)
spoiler
(*) No guarantees about the size of the decompression algorithm or its efficacy on other files
Here’s a simple command to turn any file into a single b!
u can have everthing in a single bit, if the decompressor includes the whole universe
https://xkcd.com/1381/
Send him your work: 1 (or 0 ofc)
It’s an interesting question, though. How far CAN you compress? At some point you’ve extracted every information contained and increased the density to a maximum amount - but what is that density?
This is a really good question!
I believe the general answer is, until the compressed file is indistinguishable from randomness. At that point there is no more redundant information left to compress. Like you said, the ‘information content’ of a message can be measured.
(Note that there are ways to get a file to look like randomness that don’t compress it)
That’s precisely when you bet on it.