84
правки
Изменения
м
Нет описания правки
'''Алгори́тм Ле́мпеля — Зи́ва — Ве́лча''' ('''Lempel-Ziv-Welch''', '''LZW''') — это универсальный алгоритм сжатия данных без потерь
}}
Он был создан Абрахамом Лемпелем(''Abraham Lempel''), Якобом Зивом (''Jacob Ziv'') и Терри Велчем (''Terry Welch''). Он был опубликован Опубликован Велчем в 1984 году, в качестве улучшенной реализации [[Алгоритмы LZ77 и LZ78|алгоритма LZ78]], опубликованного Лемпелем и Зивом в 1978 году.
Алгоритм не проводит анализ входных данных поэтому не оптимален, но быстро реализуем.
== Описание ==
Процесс сжатия выглядит достаточно просто. Мы считываем Считываются последовательно символы входного потока и проверяемпроверяется, есть ли в созданной нами таблице строк такая строка. Если строка есть, то мы считываем считывается следующий символ, а если строки нет, то мы заносим заносится в поток код для предыдущей найденной строки, заносим строку далее строка заносится в таблицу и начинаем снова начинается поиск снова.
Алгоритму декодирования на входе требуется только закодированный текст, поскольку он может воссоздать соответствующую таблицу преобразования непосредственно по закодированному тексту.
