G
Guest
Peter said:LZW is _not_ a COMPLETELY different algorithm. A COMPLETELY different
algorithm would share absolutely zero similarities.
All of the algorithms spawned by Lempel and Ziv, including the LZW
algorithm, share various similarities. Some have more similarities in
common than others, but they are ALL "some form" of each other. They
all share the same heritage, and in many ways address similar problems
with similar approaches. All of the LZ-based algorithms, being
dictionary-based, are much more similar to each other than they are to,
for example, Huffman encoding.
LZ77 and LZW are both dictionary based, but that does not make LZ77
a form of LZW.
You seem to have this pathological need to find fault in whatever has
been written, at least with respect to my own posts, regardless of how
contrivedly narrow you have to interpret what was actually written, even
to the point of completely ignoring whatever intent actually existed in
what was written.
Let us take a step back.
You started by writing:
#Two standard compression algorithms on which much (nearly all,
#actually, as far as I know) of our lossless compression tools are built
#on are Huffman encoding and the Lempel-Ziv-Welch algorithm.
I replied:
#Absolutely untrue.
#
#LZ78 (LZW) is used in traditional Unix compress.
#
#But ZIP and GZip uses LZ77.
That is not an interpretation. What you wrote was plain wrong.
The most common compression tools does not use LZW.
Frankly, I find _that_ to be "complete bullshit", and I'm sick and tired
of it. I go to a lot of trouble to make what I write as correct as I
can, and to make it clear where my first-hand knowledge of something is
vague or incomplete. When someone posts a _valid_ correction to
something I've written, I have no problem acknowledging my mistake, and
I've posted my share of "mea culpas" here in this newsgroup and others.
Well in this case you have tried to cover your mistake with various
lame excuses:
#In what way is LZ77 (the algorithm you wrote is used with the ZIP
#format) _not_ "some form" of the LZW algorithm?
instead of just admitting that you remembered wrong regarding LZW.
Arne