Изменения

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

Алгоритм LZW

81 байт убрано, 21:09, 16 октября 2014
Достоинства и недостатки
Мало того, описанное выше правило кодирования мы можем применять в общем случае не только к подряд идущим одинаковым символам, но и к последовательностям, у которых очередной добавляемый символ равен первому символу цепочки.
== Достоинства и недостатки = Преимущества алгоритма LZW ===
+ * Алгоритм является однопроходным.
+ * Для декомпрессии не надо сохранять таблицу строк в файл для распаковки. Алгоритм построен таким образом, что мы в состоянии восстановить таблицу строк, пользуясь только потоком кодов. - Алгоритм не проводит анализ входных данных.
==Источники информации==
Анонимный участник

Навигация