Hacker News new | ask | show | jobs
by phaemon 2171 days ago
A "file" on a computer is just a number.

When you compress a file, you are representing a big number with a small number.

There are more big numbers than there are small numbers.

1 comments

You've just expressed part of the problem with numbers, you haven't tied them into averages and minimums/maximums.
Why is that required?
The prompt you were responding to was "I have no idea what that explanation would look like in terms of maxes and averages, and I have to believe it would be much more difficult to understand."

Specifically, they were looking for how you write the can't-always-compress proof using formulation (1)

Oh right. I read it as "how else could you explain it simply". I always thought the pigeon hole principal was a needless metaphor.