ross@spam.ua.oz.au (Ross Williams) (04/22/91)
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