Re:Improving compression with a preset DEFLATE dictionary
by chriswarbo on Monday March 30, 2015 @09:11AM
(#9289208)
Two integers and a load of computation? How wasteful.
Just treat your bits as the binary representation of a Natural number and you're done. No computation required for encoding/decoding, and you only need to store one number :)
Re:Improving compression with a preset DEFLATE dictionary
by PepeGomez on Monday March 30, 2015 @10:52AM
(#9289879)
It wouldn't work. The pointers would take on average just as many bits as the original file, if not more.
Re:Improving compression with a preset DEFLATE dictionary
by jimktrains2 on Monday March 30, 2015 @09:41AM
(#9289397)
I remember a friend and I working that out in High school (2003-2004) and coming to the conclusion that since it requires more of π to find a longer sequence, the start index takes up a significant amount of space. (IIRC, this was a while ago)
http://penduin.blogspot.hu/2006/10/pi-compression.html