LZRW

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

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