Изменения

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

Алгоритм LZW

790 байт убрано, 01:54, 13 января 2012
Нет описания правки
== Достоинства и недостатки ==
+ Является Алгоритм является однопроходным алгоритмом.
+ Для декомпрессии не надо сохранять таблицу строк в файл для распаковки. Алгоритм построен таким образом, что мы в состоянии восстановить таблицу строк, пользуясь только потоком кодов.
- Алгоритм не проводит анализ входных данных.
 
== Патенты ==
 
На алгоритм LZW и его вариации был выдан ряд патентов, как в США, так и в других странах.
 
Среди обладателей патентов была компания Unisys. Поэтому использование формата GIF, в котором он используется, было раскритиковано из-за лицензионных отчислений. Был предложен альтернативный формат PNG (PNG not GIF).
 
Когда в 2003 году закончился срок действия патента на метод сжатия данных LZW, он остался востребованным только для формата GIF.
==Источники==
84
правки

Навигация