From owner-cvs-all  Tue May 25 15:23:54 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 E3683150C3; Tue, 25 May 1999 15:23:43 -0700 (PDT)
	(envelope-from rnordier@nordier.com)
Received: (from rnordier@localhost) by ceia.nordier.com (8.8.7/8.6.12) id AAA17260; Wed, 26 May 1999 00:23:02 +0200 (SAST)
From: Robert Nordier <rnordier@nordier.com>
Message-Id: <199905252223.AAA17260@ceia.nordier.com>
Subject: Re: cvs commit: src/sys/i386/boot/biosboot table.c
In-Reply-To: <374B1422.79F6707@newsguy.com> from "Daniel C. Sobral" at "May 26, 1999 06:20:34 am"
To: dcs@newsguy.com (Daniel C. Sobral)
Date: Wed, 26 May 1999 00:23:00 +0200 (SAST)
Cc: rnordier@nordier.com (Robert Nordier), 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

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.  The compression rates were a few
percentage points better than pkzip (the Phil Katz utility that
zip/unzip, etc. derive from) when I last tried it.  It was just about
twice as slow, though, as I recall.

-- 
Robert Nordier


To Unsubscribe: send mail to majordomo@FreeBSD.org
with "unsubscribe cvs-all" in the body of the message