origins of LZW compression

[Nelson H. F. Beebe]

The early papers about the adaptive compression scheme are

	J. Ziv and A. Lempel, ``A universal algorithm for sequential
	data compression'', IEEE Trans. Information Theory, IT-23:337--343,
	1977.

	J. Ziv and A. Lempel, ``Compression of individual sequences via
	variable rate coding'', IEEE Trans. Information Theory,
	IT-24:530--536

	T. A. Welch, ``A Technique for high performance data compression'',
	IEEE Computer, 17:8--20, 1984.

A textbook description can be found in Chapter 2 of

aString{pub-VNR                 = "Van Nostrand Reinhold"}
aString{pub-VNR:adr             = "New York, NY, USA"}

aBook{Witten:MG94,
  author =       "Ian H. Witten and Alistair Moffat and Timothy C.
                 Bell",
  title =        "Managing Gigabytes: Compressing and Indexing Documents
                 and Images",
  publisher =    pub-VNR,
  address =      pub-VNR:adr,
  pages =        "xiv + 429",
  year =         "1994",
  ISBN =         "0-442-01863-0",
  LCCN =         "TA1637 .W58 1994",
  note =         "The software for full-text indexing described in this
                 book, and errata for the book, are available for
                 anonymous ftp from \path=munnari.oz.au= in the
                 directory \path=/pub/mg=.",
  price =        "US\$54.95",
  acknowledgement = ack-nhfb,
  bibdate =      "Thu May 12 08:02:54 1994",
}


========================================================================
Nelson H. F. Beebe                      Tel: +1 801 581 5254
Center for Scientific Computing         FAX: +1 801 581 4148
Department of Mathematics, 105 JWB      Internet: beebeamath.utah.edu
University of Utah
Salt Lake City, UT 84112, USA
========================================================================