Path: utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!tut.cis.ohio-state.edu!ucbvax!agate!eris.berkeley.edu!mwm
From: mwm@eris.berkeley.edu (Mike (I'll think of something yet) Meyer)
Newsgroups: comp.sys.amiga.tech
Subject: Re: huffman encoding
Message-ID: <1989Oct5.213950.10193@agate.berkeley.edu>
Date: 5 Oct 89 21:39:50 GMT
References: <486@crash.cts.com>
Sender: usenet@agate.berkeley.edu (USENET Administrator;;;;ZU44)
Reply-To: mwm@eris.berkeley.edu (Mike (I'll think of something yet) Meyer)
Organization: Missionaria Phonibalonica
Lines: 19

In article <486@crash.cts.com> uzun@pnet01.cts.com (Roger Uzun) writes:
<I had misunderstood huffman encoding then.  I thought that regardless of
<the actual frequency of a token in a file, the bit pattern and bit length
<used to encode that token was dependent only on its relative frequency to
<other tokens in the file.

Correct, you had misundersood the encoding.

Out of curiosity, what's the application (apologies if you stated this
before and I missed it)? There may still be a suitable encoding
scheme for it.

	<mike

--
Don't tell me how to live my life			Mike Meyer
Don't tell me what to do				mwm@berkeley.edu
Repression is always brought about			ucbvax!mwm
by people with politics and attitudes like you.		mwm@ucbjade.BITNET