Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!henry
From: henry@utzoo.UUCP (Henry Spencer)
Newsgroups: net.micro
Subject: Re: Squeezing And Unsqueezing Files
Message-ID: <6753@utzoo.UUCP>
Date: Sat, 31-May-86 23:34:57 EDT
Article-I.D.: utzoo.6753
Posted: Sat May 31 23:34:57 1986
Date-Received: Sat, 31-May-86 23:34:57 EDT
References: <142@umix.UUCP>, <3400080@uokvax.UUCP>
Organization: U of Toronto Zoology
Lines: 15

> Hmmm...this is all well and good, but--any archiving scheme that is
> adopted should be available in source form, and should be such that
> it can work even on small machines (which rules out stuff that uses
> Lempel-Ziv with tables too big to fit in a 64K address space)...

It's easy enough to make Lempel-Ziv run in a limited address space; just
limit the number of bits used for compression.  Since we make massive use
of L-Z compression for news, and we are an 11/44, I know whereof I speak.
Actually, the jump from 12 bits (which is what we use, on a 64K+64K box)
to 16 (common on VAXes etc) buys you very little extra compression at the
cost of massive increases in memory consumption and CPU time.
-- 
Usenet(n): AT&T scheme to earn
revenue from otherwise-unused	Henry Spencer @ U of Toronto Zoology
late-night phone capacity.	{allegra,ihnp4,decvax,pyramid}!utzoo!henry