[comp.os.minix] Compression algorithm

SQ79%liverpool.ac.uk@nsfnet-relay.ac.uk (Mark Powell) (07/24/89)

   I've been looking at the source code for compress.c, as I wanted to write
a 68000 TOS version of it. However, in the source it mentions that the compress
algorithm comes from an article by T. Welch in the June 1984 edition of the
IEEE transactions on computers. I looked in this edition at our library and
could find no mention of it.
   Does anyone know where I can get hold of this algorithm.
Thanks in advance.

     Mark Powell

ARPAnet : sq79%liv.ac.uk@{ucl-cs.arpa,cs.ucl.ac.uk}
JANET   : sq79@uk.ac.liv
USENET  : ...!mcvax!ukc!liv.ac.uk!sq79

martini@netmbx.uucp (Martin Ibert) (07/25/89)

There is a working PD compress.ttp in binary form. I can send it to you
if you send me a disk and appropriate International Reply Coupons (or money
to cover postage). It's to expensive to send over the net.

 \\   .    Martin P Ibert, Westendallee 100 d, 1000 Berlin 19, West Germany  //
 || |\ /|  E-mail: martini@netmbx.UUCP, ...!unido!tub!tmpmbx!netmbx!martini  ||
 || | | |  ----------------------------------------------------------------  ||
 //        "If all else fails, read the documentation!" -- (author unknown)  \\

liebla@lan.informatik.tu-muenchen.dbp.de (Armin Liebl) (07/31/89)

The article by T. Welch that describes LZW-compression:
  
     T.A. Welch.  A technique for high-performance data 
		  compression. IEEE Computer, 17(6),
		  June 1984, p. 8-19