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

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

Автор: ddd,
08 апреля 2004 года в 14:00:09

В ответ на : Re: Вопрос: Можно ли улучшить LZW от Владимир в 05 апреля 2004 года в 10:53:40:

Hi!

> Я думаю, что выбрасыване нескольких
> бит из почти каждого слова существенно
> улучшит размер получаемого файла, ну
> хотя бы процентов на 5-10, а кода
> для этого надо написать совсем немного.

1) Заметь, что относительный выигрыш падает при росте словаря и не может превышать выигрыша при арифметическом кодировании индексов.
2) Новые слова повторяются редко и с большой задержкой, поэтому более выигрышной будет противоположная стратегия: не увеличивать размер индекса, до тех пор пока не встретится слово с длинным индексом.
3) Все эти изыски проигрывают банальному ZIPу.

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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