2 ms·
This is just data compression. Most strings can’t be compressed, and nearly all strings can’t be compressed by more than a small amount.
by mikeash 9y ago
This is just data compression. Most strings can’t be compressed, and nearly all strings can’t be compressed by more than a small amount.
- 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.