30 Jan
2006
30 Jan
'06
11:10 p.m.
Crap, I mis-spoke:
Jim Leonard wrote:
figured out you don't need to transmit the
dictionary in LZ78, but S&S
figured out at the same time that LZ78 can be made more efficient than
LZ77 if you flag literals with bits (LZSS) instead of trying to encode
I got switched around up there. This was supposed to read "S&S figured
out that **LZ77** can be made more efficient than **LZ78** if you flag
literals using bits..."
In other words, what PNG uses (gzip, which is pkzip variant, which is
LZSS variant+entropy encoding, which is LZ77 variant) compresses smaller
(and decompresses faster) than GIF (LZW, an LZ78 variant).
--
Jim Leonard (trixter at oldskool.org) http://www.oldskool.org/
Help our electronic games project: http://www.mobygames.com/
Or check out some trippy MindCandy at http://www.mindcandydvd.com/
A child borne of the home computer wars: http://trixter.wordpress.com/