IBM Quick Reference Guide - 1992

[Jim Leonard]

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/