Home Introduction Policy FAQ DHPC SAKDC MMDC LZRW1 LZRW1-A LZRW2 LZRW3 LZRW3-A LZRW4 LZRW5 Support Code Thesis Interface DCC91 Patents Printing Links Link Here 
|
LZRW1
The
LZRW1 algorithm was the first of a series of high-speed
"LZRW" text compression algorithms created from 1990 to 1992.
The root name "LZRW" stands for "Lempel-Ziv Ross Williams". I
couldn't use the name "LZW", as that was already taken by
Welch, so I used "LZRW" and numbered the algorithms I created.
The LZRW1 algorithm is defined precisely and clearly in the following paper which includes complete, but rather densely laid out C source code:
Williams, R.N., "An Extremely Fast Ziv-Lempel Data Compression Algorithm", Data Compression Conference 1991 (DCC'91), 8-11 April , 1991, Snowbird, Utah, pp.362-371, IEEE reference code: TH0373-1/91/0000/0362/$01.00.
The algorithm falls in the LZ77 (LZ1) class. For more details, see the paper which also appears below as old_lzrw1.tex (but which doesn't contain the diagrams).
On 25 June 1991, a descendent algorithm of LZRW1 called LZRW1-A was released.
Original Versions
New Version
Copyright © Ross N. Williams 1996-1997. All rights reserved.