Hacker News new | ask | show | jobs
by dorgo 2978 days ago
>nearly all strings can’t be compressed by more than a small amount.

source?

1 comments

https://en.m.wikipedia.org/wiki/Pigeonhole_principle

As you increase length, the number of possible strings grows exponentially. There are only a few (relatively) much smaller strings you can map to.