LZRW

LempelZiv Ross Williams (LZRW) refers to variants of the LZ77 lossless data compression algorithms with an emphasis on improving compression speed through the use of hash tables and other techniques. This family was explored by Ross Williams, who published a series of algorithms[1] beginning with LZRW1 in 1991.

The variants are:

  • LZRW1[2]
  • LZRW1-A
  • LZRW2
  • LZRW3
  • LZRW3-A
  • LZRW4
  • LZRW5

The LZJB algorithm used in ZFS is derived from LZRW1.

Notes

  1. Williams, Ross. LZRW1. May 16 2005.
  2. 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


gollark: B L O R P !
gollark: 🌵 👁
gollark: Its fusion reactors are very underpowered!
gollark: My creative test world is now powered by a completely overkill reactor from NuclearCraft which with MOX-239 runs at about 1.5MRF/t.
gollark: Nothing could possibly go wrong!
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.