this post was submitted on 11 May 2025
855 points (97.6% liked)

Programmer Humor

23200 readers
585 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
[–] [email protected] 1 points 8 hours ago* (last edited 8 hours 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)