Re: LZ и оптимальный перебор


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

Автор: Maxim Smirnov,
SPb, 19 января 2004 года в 18:07:31

В ответ на : LZ и оптимальный перебор от FAL в 19 января 2004 года в 17:17:02:


> Нет информации насчет того, как поведет себя коэффициент сжатия в словарных методах при оптимальном разборе? То есть, предположим, что найден наиболее подходящий вариант разбиения текста на фразы. Будет ли коэффициент сжатия заметно (или даже разительно?:) отличаться от коэффициента в обычном последовательном переборе?


Обычно 5-15%.
Зависит от данных, размера словаря,
алгоритма, погоды :-)

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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