Re: Вопрос: Можно ли улучшить LZW

Сайт о сжатии >> Форум #Компрессор# >> [Ответить] [Ответы]

Автор: Евгений, <jeka_ne@ua.fm>
Днепропетровск, Украина, 29 марта 2004 года в 13:52:49

В ответ на : Вопрос: Можно ли улучшить LZW от Романов Владимир в 26 марта 2004 года в 20:31:39:

> Привет всем.

Возможно.
Так же можно использовать индексы переменной длины. Т.е. компрессор (и декомпрессор) знает на сколько заполнен словарь LZW. Это дает возможность расчитать количество бит необходимых для передачи текущего индекса.
Даже можно первые (около 500 байт) не архивировать,а только формировать словарь. Можно обьеденить lzw с адаптивным алгоритмом Хаффмана, т.е. проводить сжатие по Хаффману и одновременно строить словарь. Когда LZW обгонит алгоритм Хаффмана по коэффициенту сжати (где-то 9000 байт), продолжать сжатие только по ЛЗВ. Одновременно есть возможность провести подсчет использования каждой фразы словаря и после его заполнения в качестве индексов использовать коды Хаффмана.
С уважением, Евгений.

Ответы:



Ответить на это сообщение

Тема:

Имя (желательно полное):

E-Mail:

URL:

Город:

Страна:

Вежливый и подробный комментарий:
(Форматируйте его, пожалуйста, как почту - короткими строками
Еnter в конце строки, пустая строка между параграфами).

Пожалуйста, заполните все поля.
И не нажимайте по два раза на кнопку! Дождитесь ответа сервера.