Изменения
Нет описания правки
Непосредственным предшественником LZW явился алгоритм LZ78, опубликованный Абрахамом Лемпелем(''Abraham Lempel'') и Якобом Зивом (''Jacob Ziv'') в 1978 г. Этот алгоритм воспринимался как математическая абстракция до 1984 г., когда Терри Уэлч (''Terry A. Welch'') опубликовал свою работу с модифицированным алгоритмом, получившим в дальнейшем название LZW (''Lempel-Ziv-Welch'').
== Применение ==
== Достоинства и недостатки ==
+ Не требует вычисления вероятностей встречаемости символов или кодовЯвляется однопроходным алгоритмом.
+ Для декомпрессии не надо сохранять таблицу строк в файл для распаковки. Алгоритм построен таким образом, что мы в состоянии восстановить таблицу строк, пользуясь только потоком кодов.
== Патенты ==
* [http://compression.ru/download/articles/rev_univ/semenyuk_2001_econom_encoding.pdf Семенюк В.В. - Экономное кодирование дискретной информации]
* [http://algolist.manual.ru/compress/standard/lzw.php]
* [http://habrahabr.ru/blogs/algorithm/132683/]
* [http://www.compression-pointers.ru/category_42.html]
* [http://www.algoritmy.info/picture5.html]