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 Lempel-Ziv 1 (LZ1) and Lempel-Ziv 2 (LZ2) respectively. These two algorithms form the basis ...

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 Redundanc ...

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

with an emphasis on improving compression speed through the use of

hash tables In computer science, a hash table is a data structure that implements an associative array, also called a dictionary or simply map; an associative array is an abstract data type that maps Unique key, keys to Value (computer science), values. ...

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 manager, volume management capabilities. It began as part of the Sun Microsystems Solaris (operating system), Solaris operating system in 2001. Large parts of Solaris, includin ...

is derived from LZRW1.

Notes

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