WikiDer > LZWL

Эта статья поднимает множество проблем. Пожалуйста помоги Улучши это или обсудите эти вопросы на страница обсуждения. (Узнайте, как и когда удалить эти сообщения-шаблоны) Эта статья нужны дополнительные цитаты для проверка. Пожалуйста помоги улучшить эту статью к добавление цитат в надежные источники. Материал, не полученный от источника, может быть оспорен и удален. Найдите источники: "LZWL" – Новости · газеты · книги · ученый · JSTOR (Январь 2013) (Узнайте, как и когда удалить этот шаблон сообщения) Эта статья тон или стиль могут не отражать энциклопедический тон используется в Википедии. См. Википедию руководство по написанию лучших статей для предложений. (Август 2009 г.) (Узнайте, как и когда удалить этот шаблон сообщения) (Узнайте, как и когда удалить этот шаблон сообщения)

LZWL является слоговым вариантом символьного LZW алгоритм сжатия^[1][2] которая умеет работать со слогами, полученными всеми алгоритмами разложения на слоги. Алгоритм можно использовать и для слов.

Алгоритм

Алгоритм LZWL может работать со слогами, полученными по всем алгоритмам декомпозиции на слоги. Этот алгоритм можно использовать и для слов.

На этапе инициализации словарь заполняется всеми символами алфавита. На каждом следующем шаге ищется максимальная строка S, который взят из словаря и соответствует префиксу еще не закодированной части ввода. Номер фразы S отправляется на выход. В словарь добавлена ​​новая фраза. Эта фраза создается путем конкатенации строки S и следующего за ней символа. S в файле. Фактическая позиция ввода сдвигается вперед на длину S.Декодирование требует решения только в одной ситуации. Мы можем получить номер фразы, которой нет в словаре. В этом случае мы можем создать эту фразу путем соединения последней добавленной фразы с ее первым символом.

Версия на основе слогов работает над алфавитом из слогов. На этапе инициализации мы добавляем в словарь пустой слог и маленькие слоги из базы данных частых слогов. Поиск строки S и кодирование его номера аналогично символьной версии, за исключением того, что строка S представляет собой строку слогов. Номер фразы S кодируется на выходе. Струна S может быть пустым слогом.

Если S это пустой слог, то мы должны получить из файла один слог с именем K и кодировать K методами кодирования новых слогов. Слог K добавлен в словарь. Позиция в файле сдвигается вперед на длину S. В случае, когда S - пустой слог, позиция ввода сдвигается вперед на длину K.

При добавлении фразы в словарь есть отличие от символьной версии. Фраза из следующего шага будет называться S1. Если S и S1 - непустые слоги, тогда мы добавляем новую фразу в словарь. Новая фраза создается путем соединения S1 с первым слогом слова S. У этого решения есть два преимущества. Во-первых, строки не создаются из слогов, встречающихся только один раз. Второе преимущество состоит в том, что мы не можем получить в декодере номер фразы не из словаря.

Рекомендации

внешняя ссылка

• Подробное описание