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.

[–] friendlymessage@feddit.org 27 points 1 month ago* (last edited 1 month ago)

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

[–] SpaceCadet@feddit.nl 12 points 1 month ago* (last edited 1 month ago) (1 children)

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

[–] lord_ryvan@ttrpg.network 1 points 4 weeks ago

Here's a simple command to turn any file into a single b!

echo a > $file_name

[–] einfach_orangensaft@sh.itjust.works 10 points 1 month ago

u can have everthing in a single bit, if the decompressor includes the whole universe

[–] schnurrito@discuss.tchncs.de 9 points 1 month ago

https://xkcd.com/1381/

[–] pressanykeynow@lemmy.world 9 points 1 month ago (1 children)

Well he's not wrong. The decompression would be a problem though.

[–] groet@feddit.org 7 points 4 weeks ago

Yeah with lossy compression the future is today!

[–] Valmond@lemmy.world 9 points 1 month ago

Send him your work: 1 (or 0 ofc)

[–] bluemellophone@lemmy.world 6 points 1 month ago

That’s precisely when you bet on it.

[–] calcopiritus@lemmy.world 5 points 1 month ago

Just make a file system that maps each file name to 2 files. The 0 file and the 1 file.

Now with just a filename and 1 bit, you can have any file! The file is just 1 bit. It's the filesystems that needs more than that.

[–] VineGram@programming.dev 3 points 3 weeks ago

Maybe they also believe themselves to be father of computing

[–] Randelung@lemmy.world 3 points 1 month ago* (last edited 1 month ago) (2 children)

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?

[–] Couldbealeotard@lemmy.world 3 points 1 month ago

I think by the time we reach some future extreme of data density, it will be in a method of storage beyond our current understanding. It will be measured in coordinates or atoms or fractions of a dimension that we nullify.

[–] maxwellfire@lemmy.world 2 points 1 month ago* (last edited 1 month ago)

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)