🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.archives
Article #4480

[compression] A new fast, unpatented text compression algorithm.

#4480
From: Ross Williams
Date: Mon, 22 Apr 1991 06:43
40 lines
2283 bytes
Archive-name: compression/lz77/lzrw1/1991-04-22
Archive: sirius.itd.adelaide.edu.au:/pub/misc/lzrw1* [129.127.40.3]
Original-posting-by: ross@spam.ua.oz.au (Ross Williams)
Original-subject: A new fast, unpatented text compression algorithm.
Reposted-by: emv@msen.com (Edward Vielmetti, MSEN)

ANNOUNCING LZRW1
================
I have developed  a fast text compression algorithm  called lzrw1. The
algorithm compresses about 10% worse  than Unix compress but runs four
times faster. The  algorithm is not patented and will  not be patented
and to the best of my knowledge is not covered by any patents as it is
a LZ77  class algorithm. A  paper describing the algorithm  appears in
the proceedings of the data compression  conference held in Utah a few
weeks ago:

IEEE/NASA Data Compression Conference April 8-1, 1991, Snowbird, Utah.
"An Extremely Fast Ziv-Lempel Data Compression Algorithm"
by R.N.Williams, p.362-371.

C and 68000 code for the algorithm is available by ftp access:

Machine: sirius.itd.adelaide.edu.au
Directory: pub/misc
Files: lzrw1.c   and   lzrw1.68000

The 68000  code takes about 13  instructions per byte to  compress and
about 4 instructions per byte to decompress.

Enjoy,

Ross Williams.
ross@spam.ua.oz.au

-- comp.archives file verification
sirius.itd.adelaide.edu.au
-rw-r--r--  1 archive  105         37189 Apr  4 08:45 /pub/misc/lzrw1.68000
-rw-r--r--  1 archive  105          6373 Apr  2 11:06 /pub/misc/lzrw1.c
found lzrw1 ok
sirius.itd.adelaide.edu.au:/pub/misc/lzrw1*
Technical Details
Message-ID: <1991Apr22.064307.20898@ox.com>
Path: arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!rpi!zaphod.mps.ohio-state.edu!rphroy!ox.com!msen.com!emv
References: <574@spam.ua.oz>

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!rpi!zaphod.mps.ohio-state.edu!rphroy!ox.com!msen.com!emv
From: ross@spam.ua.oz.au (Ross Williams)
Newsgroups: comp.archives
Subject: [compression] A new fast, unpatented text compression algorithm.
Keywords: data compression text new algorithm lzrw1 fast unpatented patent
Message-ID: <1991Apr22.064307.20898@ox.com>
Date: 22 Apr 91 06:43:07 GMT
References: <574@spam.ua.oz>
Sender: emv@msen.com (Edward Vielmetti, MSEN)
Reply-To: ross@spam.ua.oz.au (Ross Williams)
Followup-To: comp.compression
Organization: Statistics, Pure & Applied Mathematics, University of Adelaide
Lines: 40
Approved: emv@msen.com (Edward Vielmetti, MSEN)
X-Original-Newsgroups: comp.compression