Изменения

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

Алгоритм LZSS

55 байт добавлено, 20:15, 3 ноября 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
правки

Навигация