Re: еще дополнение (уточнение)


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

Автор: Serge Osnach,
Kiev, Ukraine, 20 ноября 2002 года в 16:47:31

В ответ на : еще дополнение (уточнение) от Сергей в 20 ноября 2002 года в 16:25:12:


> Сегодня на свежую голову понял, что вчера несколько погорячился – доказательство принимается, но только в теоретическом плане, а не в плане практического применения. В общем-то и у меня тоже по расчетам получается, что не во всех случаях я буду получать выигрыш.

Теперь самое время оценить этот выигрыш :)

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

А вот и нет. Компрессор не может сжимать хотя бы на 1 бит половину или больше файлов размера не больше, чем N бит при достаточно большом N (а ведь именно об этом случае и идет речь).
Этот факт прямо следует из того, что количество файлов размером не более N почти вдвое больше количесва файлов размером не более N+1.

Следовательно, твоя оценка слишком оптимистична :)

> Зато мне стало понятно, что бесполезно искать что-то у математиков – их-то это интересует только с теоретической точки зрения, а тут все для них прозрачно. Придется мучиться самому…
ИМХО, причина проще. Никого не интересует, что из мегабайтного .Rar можно выжать дожимателем 2Kb. Проще его распаковать, и перепаковать PPMonstr,
Slim или Enc :-)

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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