Изменения

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

Алгоритм LZSS

9 байт добавлено, 22:00, 5 ноября 2014
Нет описания правки
Эта версия [[Алгоритмы LZ77 и LZ78|алгоритма LZ77]] была разработана Сторером (''Storer'') и Сжимански (''Szymanski'') в 1982. Базовый алгоритм был улучшен по трем направлениям:*буфер, содержащий еще не закодированные символы, сохранялся сохраняется в циклической [[Очередь|очереди]], ;*буфер поиска (словарь) хранился хранитсяся в виде [[Дерево поиска, наивная реализация|двоичного дерева поиска]] и ; *метки имели имеют два поля, а не три.
142
правки

Навигация