this post was submitted on 11 May 2025
856 points (97.3% liked)

Programmer Humor

23230 readers
1131 users here now

Welcome to Programmer Humor!

This is a place where you can post jokes, memes, humor, etc. related to programming!

For sharing awful code theres also Programming Horror.

Rules

founded 2 years ago
MODERATORS
 
you are viewing a single comment's thread
view the rest of the comments
[–] maxwellfire@lemmy.world 1 points 1 day ago* (last edited 1 day 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)