3 ms·
>nearly all strings can’t be compressed by more than a small amount. source?
by dorgo 9y ago
>nearly all strings can’t be compressed by more than a small amount.
source?
- mikeash 9y agohttps://en.m.wikipedia.org/wiki/Pigeonhole_principle 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.