dynamic huffman compression posted on alt.sources

Article View: gnu.misc.discuss

Article #75252

#75252

From: Graham Toal
Date: Mon, 03 Sep 1990 07:07

14 lines
1164 bytes

It occurred to me that some of g.m.d's readers might be locked in
a garret at the moment hacking out new compression algorithms to
replace lzw.  Well, if you're interested there's an optimal 1-pass
adaptive huffman coding source on alt.sources.  I suspect that a
simple run-length scheme followed by huffman will give reasonable
results.

The Huffman stuff is by Jeffrey Scott Vitter of Brown University -
I'm just the keyboard monkey who typed it in from ACM Tran Math Soft
(Vol 15, No 2 june 1989 pp 158--167.)

Regards
  Graham <gtoal%ed.ac.uk@nsfnet-relay.ac.uk>

Technical Details

Message-ID: <950@tharr.UUCP>

Path: arc1-ca.pugleaf.net!gmdzi!unido!mcsun!ukc!axion!tharr!gtoal

Show Full Headers

Complete Article Headers

X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 1025b4,3ac3960933108656,start
X-Google-Attributes: gid1025b4,public
X-Google-ArrivalTime: 1990-09-03 00:07:07 PST
Path: arc1-ca.pugleaf.net!gmdzi!unido!mcsun!ukc!axion!tharr!gtoal
From: gtoal@tharr.UUCP (Graham Toal)
Newsgroups: gnu.misc.discuss
Subject: dynamic huffman compression posted on alt.sources
Message-ID: <950@tharr.UUCP>
Date: 3 Sep 90 07:07:07 GMT
Reply-To: gtoal%ed.ac.uk@nsfnet-relay.ac.uk (Graham Toal)
Distribution: gnu
Organization: Public access to Usenet in the UK
Lines: 14
Posted: Mon Sep  3 08:07:07 1990