Алгоритм Лемпеля — Зива — Велча

Материал из Циклопедии
Перейти к: навигация, поиск
Lzwалгоритм.jpg

Алгоритм Лемпеля — Зива — Велча (Lempel-Ziv-Welch, LZW) — универсальный алгоритм сжатия данных без потерь[1].

[править] Общие сведения

Создан израильскими учёными из Техниона Авраамом Лемпелем и Яаковом Зивом, а также американским исследователем Терри Велчем. Патент принадлежал Зиву.

Опубликован Велчем в 1984 году, в качестве улучшенной реализации алгоритма LZ78, опубликованного Лемпелем и Зивом в 1978 году. В 1987 году алгоритм стал частью стандарта на формат изображений GIF. В настоящее время алгоритм содержится в стандарте PDF.

На момент создания LZW давал налучший коэффициент сжатия для большинства приложений, чем любой другой хорошо известный метод того времени.

LZW стал первым широко применяемым на компьютерах методом сжатия данных.

[править] См. также

[править] Источники

Персональные инструменты
Пространства имён

Варианты
Действия
Навигация
Инструменты