Mail Archives: djgpp/1997/03/16/02:39:36
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
- Raw text -