Lempel–Ziv Ross Williams ( LZRW ) se refiere a variantes de los algoritmos de compresión de datos sin pérdida LZ77 con énfasis en mejorar la velocidad de compresión mediante el uso de tablas hash y otras técnicas. Esta familia fue explorada por Ross Williams , quien publicó una serie de algoritmos [1] comenzando con LZRW1 en 1991.
Las variantes son:
- LZRW1 [2]
- LZRW1-A
- LZRW2
- LZRW3
- LZRW3-A
- LZRW4
- LZRW5
El algoritmo LZJB utilizado en ZFS se deriva de LZRW1.
Notas
- ^ Williams, Ross. LZRW1. 16 de mayo de 2005.
- ^ Williams, RN, "Un algoritmo de compresión de datos Ziv-Lempel extremadamente rápido", Conferencia sobre compresión de datos de 1991 (DCC'91), 8-11 de abril de 1991, Snowbird, Utah, págs. 362-371