Path: utzoo!utgpu!news-server.csri.toronto.edu!mailrus!wuarchive!usc!apple!rutgers!att!westmark!dave
From: dave@westmark.UU.NET (Dave Levenson)
Newsgroups: comp.dcom.modems
Subject: Re: compressing a bit stream
Keywords: data compression
Message-ID: <573@westmark.UU.NET>
Date: 2 Aug 90 13:34:26 GMT
References: <26B70D8E.23784@ics.uci.edu>
Distribution: usa
Organization: Westmark, Inc., Warren, NJ, USA
Lines: 17

In article <26B70D8E.23784@ics.uci.edu>, roy@esp.ics.uci.edu (John Roy) writes:
> Before I go diving into the library, does anybody know of a
> good/simple data compression algorithm for a stream of random bits.  I
> know this is a tough one, but I would like to the 2 or 3 to 1
> compression without loosing any information.  The stream will be
> mostly zeros (like 75%) so there is some hope.

I suggest that you have a look at the UNIX(tm) utility called compress.
It performs LZW encoding, and if you're at a UNIX site which runs
netnews, you probably already have it.  (It's used to send
compressed news between sites.)

-- 
Dave Levenson			Voice: 908 647 0900  Fax: 908 647 6857
Westmark, Inc.			UUCP: {uunet | rutgers | att}!westmark!dave
Warren, NJ, USA			AT&T Mail: !westmark!dave
[The Man in the Mooney]