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