Every story and comment from the Hacker News API, in a layout borrowed from 2001.
A comment on A maximally-dense encoding for n-choose-k (2013). Parent comment
It's not quite as simple as just 2 bits per digit, because the last digit can only be large if the earlier digits are small.
This makes the worst case is (1,2,6) which encodes as 48, for 5.58 bits.
There are no comments on this comment yet.
It's not quite as simple as just 2 bits per digit, because the last digit can only be large if the earlier digits are small.
This makes the worst case is (1,2,6) which encodes as 48, for 5.58 bits.