Lempel–Ziv Ross Williams (LZRW) refers to variants of the

LZ77 LZ77 and LZ78 are the two lossless data compression algorithms published in papers by Abraham Lempel and Jacob Ziv in 1977 and 1978. They are also known as LZ1 and LZ2 respectively. These two algorithms form the basis for many variations includin ...

lossless data compression Lossless compression is a class of data compression that allows the original data to be perfectly reconstructed from the compressed data with no loss of information. Lossless compression is possible because most real-world data exhibits statistic ...

algorithms In mathematics and computer science, an algorithm () is a finite sequence of rigorous instructions, typically used to solve a class of specific problems or to perform a computation. Algorithms are used as specifications for performing ...

with an emphasis on improving compression speed through the use of

hash tables In computing, a hash table, also known as hash map, is a data structure that implements an associative array or dictionary. It is an abstract data type that maps keys to values. A hash table uses a hash function to compute an ''index'', ...

and other techniques. This family was explored by Ross Williams, who published a series of algorithms beginning with LZRW1 in 1991. The variants are: * LZRW1Williams, 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 * LZRW1-A * LZRW2 * LZRW3 * LZRW3-A * LZRW4 * LZRW5 The LZJB algorithm used in

ZFS ZFS (previously: Zettabyte File System) is a file system with volume management capabilities. It began as part of the Sun Microsystems Solaris operating system in 2001. Large parts of Solaris – including ZFS – were published under an ope ...

is derived from LZRW1.

Notes

Lossless compression algorithms Free data compression software {{comp-sci-stub