Изменения

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

Алгоритм LZSS

286 байт добавлено, 11:01, 7 ноября 2014
Нет описания правки
Размер циклического буфера равен степени двойки и стандартная для циклического буфера операция "смещение по модулю размер", может быть заменена побитовой логической операцией, что еще больше повышает эффективность.
Дерево ===Организация поискав словаре=== Скорость кодирования [[Алгоритмы LZ77 и LZ78|LZ77]] сильно зависит от того, как упоминалось выше, представляет собой двоичное каким образом осуществляется поиск совпадающей подстроки в словаре. В LZSS при кодировании поддерживается бинарное лексикографически упорядоченное дерево. Каждый узел поиска, в дереве котором каждому узлу соответствует одной подстроке определенная строка словаря и содержит ссылки на родителя и двух потомков: «большего» и «меньшего» в смысле лексикографического сравнения символьных строкдлины <math>M</math> (максимальная длина совпадения). В дереве хранятся все подстроки словарной части, размером длины буфера.
===Порядок изменения дерева поиска===
Кодер изучает буфер поиска, создавая <math>T </math> строк с числом символов <math>L</math> , которые помещены на двоичное лексикографически упорядоченное дерево поиска вместе с их смещениями.
Анонимный участник

Навигация