What's difference between lz77 & lzw compression algo's?
There's a patent on lzw but not on lz77 right, and lzw should be better performing,
but I don't find what's difference between them when looking at some docs, seems alike,
is the difference very subtle?
Posted on 2003-07-05 12:47:41 by david
w and 77 is the difference...
:P :P For humor =)
Posted on 2003-07-06 07:46:02 by SFP

There's a patent on lzw but not on lz77 right, and lzw should be better performing,

Well then the difference parhaps lies in the _original_ encoding algorithm, lzw could have a more efficient/deeper search algo.
Posted on 2003-07-07 06:26:29 by scientica
If I remember correctly, one of them have a table of 256 rules. These 256 rules dictates the compression.
Posted on 2003-07-07 06:42:17 by roticv
david: this site http://www.arturocampos.com/ is an excellent compression reference.
the main difference though, i think, is that LZW always outputs codewords. Also, i heard that compression with lzw can sometimes make a much bigger file, but lzss/lz77 is at least the same sized.

hope this helps
Posted on 2003-07-07 16:07:27 by stormix