Алгоритм Лемпеля — Зива — Велча
Перейти к навигации
Перейти к поиску
Алгоритм Лемпеля — Зива — Велча (Lempel-Ziv-Welch, LZW) — универсальный алгоритм сжатия данных без потерь[1].
Общие сведения[править]
Создан израильскими учёными из Техниона Авраамом Лемпелем и Яаковом Зивом, а также американским исследователем Терри Велчем. Патент принадлежал Зиву.
Опубликован Велчем в 1984 году, в качестве улучшенной реализации алгоритма LZ78, опубликованного Лемпелем и Зивом в 1978 году. В 1987 году алгоритм стал частью стандарта на формат изображений GIF. В настоящее время алгоритм содержится в стандарте PDF.
На момент создания LZW давал налучший коэффициент сжатия для большинства приложений, чем любой другой хорошо известный метод того времени.
LZW стал первым широко применяемым на компьютерах методом сжатия данных.