[an error occurred while processing this directive]
[an error occurred while processing this directive]
|
Автор: Serge Osnach, Kiev, Ukraine, 20 ноября 2002 года в 16:47:31 В ответ на : еще дополнение (уточнение) от Сергей в 20 ноября 2002 года в 16:25:12: > Сегодня на свежую голову понял, что вчера несколько погорячился – доказательство принимается, но только в теоретическом плане, а не в плане практического применения. В общем-то и у меня тоже по расчетам получается, что не во всех случаях я буду получать выигрыш. Теперь самое время оценить этот выигрыш :) > В какой-то части – обязательно проигрыш, и не для всех случаев можно построить функцию, вероятность ее построения с выигрышем всегда получается чуть-чуть меньше единицы. Просто процент случаев, в которых должен получаться проигрыш – ничтожен. Ну не сожмется у меня один архив из нескольких сотен тысяч или даже миллионов – ну и что, на практике для всех остальных-то это может найти применение… А вот и нет. Компрессор не может сжимать хотя бы на 1 бит половину или больше файлов размера не больше, чем N бит при достаточно большом N (а ведь именно об этом случае и идет речь). Следовательно, твоя оценка слишком оптимистична :) > Зато мне стало понятно, что бесполезно искать что-то у математиков – их-то это интересует только с теоретической точки зрения, а тут все для них прозрачно. Придется мучиться самому…
|