Оглавление
LZWL (ЛЗВЛ)
-
Основы алгоритма LZWL
- LZWL – это вариант алгоритма LZW, адаптированный для работы со слогами.
- Алгоритм эффективно сжимает слоги и слова, предоставляя детализированный метод сжатия.
-
Процесс сжатия
- Инициализация словаря включает добавление всех символов алфавита.
- Поиск самой длинной строки S, которая существует в словаре и как префикс входных данных.
- Выдача идентификатора S и добавление новой фразы в словарь.
- Входное положение сдвигается на длину S.
- При декодировании используются сценарии, когда идентификатор фразы отсутствует в словаре.
-
Адаптация на основе слогов
- В адаптации на основе слогов используется список слогов в качестве алфавита.
- Этап инициализации включает добавление пустого слога и часто встречающихся слогов в словарь.
- Идентификация S и кодирование его идентификатора повторяются, но S представляет собой последовательность слогов.
- Если S – пустой слог, используется метод извлечения слога K из входных данных и его кодирования.
-
Расширение словаря
- Расширение словаря предотвращает формирование строк из слогов, встречающихся только один раз.
- Метод гарантирует, что декодер не столкнется с неопределенными идентификаторами фраз.
-
Рекомендации
- Статья “Руководство по сжатию данных” от Саломона и Мотты (2010) содержит рекомендации по использованию алгоритма LZWL.
Полный текст статьи: