Лемпель – Зив Росс Уильямс (LZRW) относится к вариантам LZ77 сжатие данных без потерь алгоритмы с упором на повышение скорости сжатия за счет использования хеш-таблицы и другие техники. Эту семью исследовали Росс Уильямс, опубликовавший серию алгоритмов[1] начиная с LZRW1 в 1991 году.
Варианты:
- LZRW1[2]
- LZRW1-A
- LZRW2
- LZRW3
- LZRW3-A
- LZRW4
- LZRW5
В LZJB алгоритм, используемый в ZFS происходит от LZRW1.
Примечания
- ^ Уильямс, Росс. LZRW1. 16 мая 2005г.
- ^ Уильямс, Р. Н., "Чрезвычайно быстрый алгоритм сжатия данных Зива-Лемпеля", Конференция по сжатию данных 1991 (DCC'91), 8-11 апреля 1991 г., Snowbird, Юта, стр. 362-371
