Изменения

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

Алгоритм LZSS

13 байт добавлено, 23:56, 5 ноября 2014
Пример
Удаляться будут первые <math>k</math> строк буфера поиска до его сдвига, а добавляться будут последние <math>k</math> строк этого буфера после сдвига.
Простейшая процедура обновления дерева состоит в приготовлении строк из начала буфера, их поиска и удаления. Потом необходимо сдвинуть буфер на одну позицию вправо (или переместить данные на одну позицию влево), приготовить строку из последних 5 символов буфера поиска и добавить ее на дерево. Это следует повторить <math>k </math> раз.
== Кодер LZSS ==
142
правки

Навигация