Comment

Comment by kevinventullo

Note that if this large chunk occurs in the middle of the file, then you will need extra space to encode that position. For example, a random bit string of length 2^n is decently likely to have a run of n zeroes. But this doesn’t help you because you need n bits just to encode where that run happens.

Discussion

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton