Skip site navigation (1)Skip section navigation (2)
Date:      Wed, 26 May 1999 00:23:00 +0200 (SAST)
From:      Robert Nordier <rnordier@nordier.com>
To:        dcs@newsguy.com (Daniel C. Sobral)
Cc:        rnordier@nordier.com (Robert Nordier), cvs-all@FreeBSD.org, cvs-committers@FreeBSD.org
Subject:   Re: cvs commit: src/sys/i386/boot/biosboot table.c
Message-ID:  <199905252223.AAA17260@ceia.nordier.com>
In-Reply-To: <374B1422.79F6707@newsguy.com> from "Daniel C. Sobral" at "May 26, 1999 06:20:34 am"

next in thread | previous in thread | raw e-mail | index | archive | help
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




Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?199905252223.AAA17260>