[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: compression algorithms A FEW MORE

To: "Robert W. Shirey" <rshirey@bbn.com>
Subject: Re: compression algorithms A FEW MORE
From: "C. Harald Koch" <chk@border.com>
Date: Fri, 9 Aug 1996 17:57:47 -0400
Cc: Rodney Thayer <rodney@sabletech.com>, ipsec@TIS.COM
In-Reply-To: Your message of "Fri, 09 Aug 1996 14:05:49 -0400". <v02140b20ae30f468a8d0@[192.1.7.164]>
Organization: Border Network Technologies Inc.
Phone: +1 416 368 7157
References: <v02140b20ae30f468a8d0@[192.1.7.164]>
Sender: ipsec-approval@neptune.tis.com

This is getting a bit off-topic. However:

In message <v02140b20ae30f468a8d0@[192.1.7.164]>, "Robert W. Shirey" writes:
> 
> There are a "few" that you have missed.  (See attachment.)

That list contains file comression and archiving *software*, not compression
algorithms. Those packages use one (or more) of a very small number of
compression algorithms. In fact, most of the algorithms used are simply
variants on LZ77 and LZ78, usually combined with other algorithms like
Huffman coding or Shannon-Fano coding.

For more details on compression algorithms, see the comp.compression FAQ
documents, available from
<ftp://rtfm.mit.edu/pub/usenet/news.answers/compression-faq/> (among other
places). One explicit quote:

"All popular archivers (arj, lha, zip, zoo) are variations on the LZ77
theme."

-- 
C. Harald Koch          | Border Network Technologies Inc.
chk@border.com          | Senior System Developer
+1 416 368 7157 (voice) | 20 Toronto Street, Suite 400, Toronto ON M5C 2B8
+1 416 368 7789 (fax)   | Madness takes its toll. Please have exact change.

References:

Re: compression algorithms A FEW MORE

From: "Robert W. Shirey" <rshirey@bbn.com>

Prev by Date: Re: Last Call: HMAC-IP (Truncated HMAC-SHA)
Next by Date: Re: Last Call: HMAC-IP (Truncated HMAC-SHA)
Prev by thread: Re: compression algorithms A FEW MORE
Next by thread: Re: Last Call: HMAC-IP (Truncated HMAC-SHA)
Index(es):
- Main
- Thread