Изменения

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

Алгоритм LZSS

13 байт добавлено, 21:45, 7 ноября 2014
Пример
(Бывают случаи, когда строка на дереве полностью совпадает с содержимым буфера, содержащего еще не закодированные символы. Тогда кодер может искать дальнейшие совпадения. В принципе, длина совпадения может быть <math>L-1</math> .)
В нашем примере длина совпадения равна 2, поэтому кодер выдает метку <math>\langle</math><math>16,2</math><math>\rangle</math>. Теперь кодер должен переместить скользящее окно на две позиции вправо и перестроить дерево. Новое окно выглядит следующим образом:
{| class="wikitable"
142
правки

Навигация