News for hackers. Stuff that matters.

A comment on Illegal prime. Parent comment

Re:Illegal prime by mikeash on Friday April 27, 2018 @09:26AM (#16940597)
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.
[ Parent | on HN ]
Re:Illegal prime by dorgo on Saturday April 28, 2018 @04:03AM (#16946619)
>nearly all strings can’t be compressed by more than a small amount.

source?

[ Parent | on HN ]
Re:Illegal prime by mikeash on Saturday April 28, 2018 @08:50AM (#16947414)
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.

[ Parent | on HN ]