Изменения

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

Алгоритм LZSS

212 байт убрано, 19:23, 6 ноября 2014
Порядок изменения дерева поиска
Для определения смещения уславливаемся, что:
* нулевое смещение зарезервировали для обозначения конца кодирования;
* символ <math>S_t</math> соответствует единичному смещению относительно символа <math>S_t+_1</math> , с которого начинается буфер;
* если имеется несколько фраз с одинаковой длиной совпадения, то выбираем ближайшую к буферу.
Покажем на примере, как в алгоритме LZSS происходит трансформация двоичного дерева, в виде которого хранится словарь.
 
===Пример===
Анонимный участник

Навигация