Re: еще дополнение (уточнение)
Автор: Serge Osnach, Kiev, Ukraine, 20 ноября 2002 года в 16:47:31 В ответ на : еще дополнение (уточнение) от Сергей в 20 ноября 2002 года в 16:25:12: > Сегодня на свежую голову понял, что вчера несколько погорячился – доказательство принимается, но только в теоретическом плане, а не в плане практического применения. В общем-то и у меня тоже по расчетам получается, что не во всех случаях я буду получать выигрыш. Теперь самое время оценить этот выигрыш :) > В какой-то части – обязательно проигрыш, и не для всех случаев можно построить функцию, вероятность ее построения с выигрышем всегда получается чуть-чуть меньше единицы. Просто процент случаев, в которых должен получаться проигрыш – ничтожен. Ну не сожмется у меня один архив из нескольких сотен тысяч или даже миллионов – ну и что, на практике для всех остальных-то это может найти применение… А вот и нет. Компрессор не может сжимать хотя бы на 1 бит половину или больше файлов размера не больше, чем N бит при достаточно большом N (а ведь именно об этом случае и идет речь). Следовательно, твоя оценка слишком оптимистична :) > Зато мне стало понятно, что бесполезно искать что-то у математиков – их-то это интересует только с теоретической точки зрения, а тут все для них прозрачно. Придется мучиться самому…
|
Ответы:
- Re: еще дополнение (уточнение) Сергей 22:50:18 20/11/2002
(22)
- Re: еще дополнение (уточнение) Serge Osnach 12:40:47 21/11/2002
(21)
- Re: еще дополнение (уточнение) Сергей 01:29:59 22/11/2002
(1)
- Re: еще дополнение (уточнение) Serge Osnach 11:02:12 22/11/2002
(0)
- Re: еще дополнение (уточнение) Serge Osnach 11:02:12 22/11/2002
(0)
- Re: еще дополнение о суперкомпрессии Алексей 13:51:17 21/11/2002
(18)
- Re: еще дополнение о суперкомпрессии Serge Osnach 14:37:48 21/11/2002
(17)
- Re: еще дополнение о суперкомпрессии Алексей 15:02:21 22/11/2002
(15)
- Re: еще дополнение о суперкомпрессии Serge Osnach 15:54:15 22/11/2002
(14)
- Re: еще дополнение о суперкомпрессии Алексей 17:15:54 22/11/2002
(13)
- Re: еще дополнение о суперкомпрессии Serge Osnach 12:29:26 25/11/2002
(12)
- Re: еще дополнение о суперкомпрессии Алексей 15:29:33 25/11/2002
(11)
- Re: еще дополнение о суперкомпрессии Serge Osnach 16:29:16 25/11/2002
(10)
- Re: еще дополнение о суперкомпрессии Алексей 17:53:22 25/11/2002
(9)
- Re: еще дополнение о суперкомпрессии Serge Osnach 18:24:23 25/11/2002
(8)
- Re: еще дополнение о суперкомпрессии Алексей 16:18:59 26/11/2002
(4)
- Re: еще дополнение о суперкомпрессии Serge Osnach 19:43:25 26/11/2002
(3)
- Re: еще дополнение о суперкомпрессии Алексей 14:46:00 27/11/2002
(2)
- Re: еще дополнение о суперкомпрессии Serge Osnach 18:05:58 27/11/2002
(1)
- Re: еще дополнение о суперкомпрессии Алексей 13:23:01 28/11/2002
(0)
- Re: еще дополнение о суперкомпрессии Алексей 13:23:01 28/11/2002
(0)
- Re: еще дополнение о суперкомпрессии Serge Osnach 18:05:58 27/11/2002
(1)
- Re: еще дополнение о суперкомпрессии Алексей 14:46:00 27/11/2002
(2)
- Re: еще дополнение о суперкомпрессии Serge Osnach 19:43:25 26/11/2002
(3)
- Re: еще дополнение о суперкомпрессии Maxim Smirnov 18:50:34 25/11/2002
(2)
- Re: еще дополнение о суперкомпрессии Serge Osnach 19:01:26 25/11/2002
(1)
- Re: еще дополнение о суперкомпрессии Алексей 16:32:10 26/11/2002
(0)
- Re: еще дополнение о суперкомпрессии Алексей 16:32:10 26/11/2002
(0)
- Re: еще дополнение о суперкомпрессии Serge Osnach 19:01:26 25/11/2002
(1)
- Re: еще дополнение о суперкомпрессии Алексей 16:18:59 26/11/2002
(4)
- Re: еще дополнение о суперкомпрессии Serge Osnach 18:24:23 25/11/2002
(8)
- Re: еще дополнение о суперкомпрессии Алексей 17:53:22 25/11/2002
(9)
- Re: еще дополнение о суперкомпрессии Serge Osnach 16:29:16 25/11/2002
(10)
- Re: еще дополнение о суперкомпрессии Алексей 15:29:33 25/11/2002
(11)
- Re: еще дополнение о суперкомпрессии Serge Osnach 12:29:26 25/11/2002
(12)
- Re: еще дополнение о суперкомпрессии Алексей 17:15:54 22/11/2002
(13)
- Re: еще дополнение о суперкомпрессии Serge Osnach 15:54:15 22/11/2002
(14)
- Re: еще дополнение о суперкомпрессии Сергей 01:29:56 22/11/2002
(1)
- Re: еще дополнение (уточнение) Serge Osnach 11:02:12 22/11/2002
(0)
- Re: еще дополнение (уточнение) Serge Osnach 11:02:12 22/11/2002
(0)
- Re: еще дополнение о суперкомпрессии Алексей 15:02:21 22/11/2002
(15)
- Re: еще дополнение о суперкомпрессии Serge Osnach 14:37:48 21/11/2002
(17)
- Re: еще дополнение (уточнение) Сергей 01:29:59 22/11/2002
(1)
- Re: еще дополнение (уточнение) Serge Osnach 12:40:47 21/11/2002
(21)
Ответить на это сообщение