Изменения

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

Алгоритм LZSS

87 байт убрано, 20:10, 5 ноября 2014
Нет описания правки
Эта версия [[Алгоритмы LZ77 и LZ78|алгоритма LZ77]] была разработана Сторером (''Storer'') и Сжимански (''Szymanski'') в 1982. Базовый алгоритм был улучшен по трем направлениям:буфер, содержащий еще не закодированные символы, сохранялся в циклической [[Очередь|очереди]], буфер поиска (словарь) хранился в виде [http://ru.wikipedia.org/wiki/%D0%94%D0%B2%D0%BE%D0%B8%D1%87%D0%BD%D0%BE%D0%B5_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE_%D0%BF%D0%BE%D0%B8%D1%81%D0%BA%D0%B0 [Дерево поиска, наивная реализация|двоичного дерева поиска]] и метки имели два поля, а не три.
142
правки

Навигация