Hacker News new | ask | show | jobs
by gotem 1985 days ago
Wonder if one day we will be able to store files using 0 storage. Complete compression.
2 comments

The LenPEG algorithm can compress images down to 0 bytes in the best case

https://www.dangermouse.net/esoteric/lenpeg.html

I see that the best case is actually a negative, unbounded number of bytes?
I thought you were being sereis but it only works for 1 image at 0z
Part of the answer: https://en.wikipedia.org/wiki/Shannon%27s_source_coding_theo...

You could also think about lossy compression that is indistinguishable from lossless for the human eye, then you get another (lower) lower bound.