Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

Лемпеля-Зив Росс Уильямс ( LZRW ) относится к вариантам LZ77 сжатия данных без потерь алгоритмов с акцентом на повышение скорости сжатия за счет использования хэш - таблиц и других методов. Это семейство было исследовано Россом Уильямсом , который опубликовал серию алгоритмов [1], начиная с LZRW1 в 1991 году.

Варианты:

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

LZJB алгоритм , используемый в ZFS является производным от LZRW1.

Примечания [ править ]

  1. ^ Уильямс, Росс. LZRW1 . 16 мая 2005г.
  2. ^ Уильямс, Р.Н., "Чрезвычайно быстрый алгоритм сжатия данных Зива-Лемпеля", Конференция по сжатию данных 1991 (DCC'91), 8-11 апреля 1991 г., Snowbird, Юта, стр. 362-371