Изменения

Перейти к: навигация, поиск

Алгоритм LZW

114 байт убрано, 08:27, 31 декабря 2011
Нет описания правки
Непосредственным предшественником 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]
Анонимный участник

Навигация