Mail Archives: djgpp/1997/03/16/09:12:53
Francois Charton (deef AT pobox DOT oleane DOT com) writes:
> Benjamin D Chambers wrote:
>>
>> Wasn't LZW Lempel-Ziv-Welsh? (I can never remember their names, but at
>> least I know what they start with :)
>>
>
> Yes, LZW is based on a algorithm nicknamed LZ78. It has been described in
> the article "Compression of individual sequences via variable
> rate coding", by Lempel and Ziv (IEEE transactions on Information Theory,
> vol.24 Nr 5, pp 530-536).
>
> Terry Welsh was the one who discovered a practical implementation of this
> algorithm (which uses a stack structure for creating the coding
> dictionnary). He published his results in 1984 in "A technique for high
> performance data compression", (IEEE Computer, Vol.17, nr6, pp8-19).
>
> The patent for LZW was applied for by Welsh, who worked at the time for
> the Sperry Research Center, now part from Unisys.
>
> Francois
>
What about the public-domain LZSS? Is the compression comparable to LZW?
the speed? What's the algorithm?
LZSS is used in PKUNZIP and in ALlegro's packfiles, which are essentially
"magic PKZIP files" that uncompress when opened for file access and
compress when closed.
--
.*. Where feelings are concerned, answers are rarely simple [GeneDeWeese]
-() < When I go to the theater, I always go straight to the "bag and mix"
`*' bulk candy section...because variety is the spice of life... [me]
Paul Derbyshire ao950 AT freenet DOT carleton DOT ca, http://chat.carleton.ca/~pderbysh
- Raw text -