Изменения
→Порядок изменения дерева поиска
Для определения смещения уславливаемся, что:
* нулевое смещение зарезервировали для обозначения конца кодирования;
* если имеется несколько фраз с одинаковой длиной совпадения, то выбираем ближайшую к буферу.
Покажем на примере, как в алгоритме LZSS происходит трансформация двоичного дерева, в виде которого хранится словарь.
===Пример===