From owner-cvs-all Tue May 25 18:20:31 1999 Delivered-To: cvs-all@freebsd.org Received: from ceia.nordier.com (m2-33-dbn.dial-up.net [196.34.155.97]) by hub.freebsd.org (Postfix) with ESMTP id EB17414E4F; Tue, 25 May 1999 18:20:15 -0700 (PDT) (envelope-from rnordier@nordier.com) Received: (from rnordier@localhost) by ceia.nordier.com (8.8.7/8.6.12) id DAA18476; Wed, 26 May 1999 03:20:03 +0200 (SAST) From: Robert Nordier Message-Id: <199905260120.DAA18476@ceia.nordier.com> Subject: Re: cvs commit: src/sys/i386/boot/biosboot table.c In-Reply-To: <19990526025621.I22354@bitbox.follo.net> from Eivind Eklund at "May 26, 1999 02:56:21 am" To: eivind@FreeBSD.org (Eivind Eklund) Date: Wed, 26 May 1999 03:20:00 +0200 (SAST) Cc: rnordier@nordier.com (Robert Nordier), dcs@newsguy.com (Daniel C. Sobral), cvs-all@FreeBSD.org, cvs-committers@FreeBSD.org X-Mailer: ELM [version 2.4ME+ PL54 (25)] MIME-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit Sender: owner-cvs-all@FreeBSD.ORG Precedence: bulk Eivind Eklund wrote: > On Wed, May 26, 1999 at 12:23:00AM +0200, Robert Nordier wrote: > > Daniel C. Sobral wrote: > > > > > Robert Nordier wrote: > > > > > > > > I'm just not up on the legal side of things: how does "Adaptive > > > > Huffman Coding" stand in the patent world? > > > > > > Interestingly, that's my concern too. Huffman encoding is poor > > > though. It is used to pre or post-compress a dictionary algorithm in > > > almost any decent compression algorithm. The exception (which I > > > think is used by bzip) requires too much memory to uncompress. > > > > He calls it "Adaptive Huffman", though I think the emphasis is > > strongly on the "adaptive" part. > > and everybody knows I am not a lawyer and wouldn't be an american > lawyer no matter what> > > lharc uses a Lempel-Ziv-77 compressor with an adaptive huffman > encoder. > > Huffman codes are from the 50s; if they ever were patented (and I > don't think they were), it would be expired. > > LZ77 is from 1977; I am pretty sure this was never patented, and if it > was, it would be expired around now. I believe the only LZ function > patented was Welch' (sp?) Lempel-Ziv-Welch compression (which is a > really beatuiful concept, as opposed to LZ77/LZ78, which are obvious). Makes sense, the way you explain it. Thanks. -- Robert Nordier To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe cvs-all" in the body of the message