Re: (from news.admin) Re: Compression Schemes to replace Compress

Article View: gnu.misc.discuss

Article #75369

#75369

From: Edward Wang
Date: Tue, 07 Aug 1990 23:18

9 lines
1273 bytes

I think the Unisys patent is only about using a flat hash table
to implement the trie.  It's a fairly natural way to do it, so
a patent is silly.  On the other hand, if we have to, it wouldn't
be hard to implement it some other way.  A sparse-dense organization
shouldn't be much slower or use much more memory than a hash table.
Decompression needs parent pointers but not child pointers, so it's
about the same (in fact, dangerously close to the patent).

I don't think compress uses Welch's encoding scheme.

Technical Details

Message-ID: <38028@ucbvax.BERKELEY.EDU>

Path: arc1-ca.pugleaf.net!gmdzi!unido!mcsun!uunet!shelby!rutgers!ucsd!ucbvax!ucbarpa.Berkeley.EDU!edward

References: <58744@bbn.BBN.COM>

Show Full Headers

Complete Article Headers

X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 1025b4,5d81a478af066e34
X-Google-Attributes: gid1025b4,public
X-Google-ArrivalTime: 1990-08-08 15:33:31 PST
Path: arc1-ca.pugleaf.net!gmdzi!unido!mcsun!uunet!shelby!rutgers!ucsd!ucbvax!ucbarpa.Berkeley.EDU!edward
From: edward@ucbarpa.Berkeley.EDU (Edward Wang)
Newsgroups: gnu.misc.discuss
Subject: Re: (from news.admin) Re: Compression Schemes to replace Compress
Keywords: compresssion patents
Message-ID: <38028@ucbvax.BERKELEY.EDU>
Date: 7 Aug 90 23:18:16 GMT
References: <58744@bbn.BBN.COM>
Sender: usenet@ucbvax.BERKELEY.EDU
Reply-To: edward@ucbarpa.Berkeley.EDU.UUCP (Edward Wang)
Distribution: gnu
Organization: University of California, Berkeley
Lines: 9
Posted: Wed Aug  8 00:18:16 1990

Reply to Parent Message