2 ms·
I really don't understand the mechanics of when a reply link appears. Anyway >An interesting result. Do you have a link to the proof? This is quite simple to
by im3w1l 14y ago
I really don't understand the mechanics of when a reply link appears.
Anyway
>An interesting result. Do you have a link to the proof?
This is quite simple to understand. Just count how many files there are with size < n bytes (A), versus with size=n bytes (B).
Size 1: sum (i=1 to n) 256^(n-i) ~= 256^(n-1). size 2: 256^(n).
If you start pairing files from A up with files from B (equivalent to a compressing scheme), only 1/256 of files from B will be paired up.
The remaining 255/256 of the files wont be paired up meaning they are not mapped to a smaller file, and cannot be compressed.