News for hackers. Stuff that matters.
Re:RedditStorage by jordigh on Thursday June 04, 2015 @08:19PM (#9663102)
The problem is that the address is typically larger than the actual data you want to store.
Re:RedditStorage by mafuyu on Thursday June 04, 2015 @08:55PM (#9663216)
Luckily, I know of a scheme to compress the address 100%! ;)
Re:RedditStorage by tacone on Thursday June 04, 2015 @09:18PM (#9663306)
Oh no! I sketched up a script to gzip the chunks, hashsum them, and then find out how many collisions there are before the real occurrence starting from an approximate address in the PI digits chain, so that I could have: ($address*1e12)$hash$collisioncount

The resulting string is 10% of size of the gzipped string, at the expense of CPU. But when I read you achieved 100% compression I just deleted the script and got out to get a beer. :-(((