Изменения

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

Алгоритм LZSS

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

Навигация