Re: Посоветовать хэш
От Valentin Davydov (2:5020/400) к Alex Mizrahi
В ответ на Заголовок предыдущего сообщения в треде (Имя Автора)
From: Valentin Davydov <sp@m.davydov.spb.su>
> From: "Alex Mizrahi" <udodenko@users.sourceforge.net>
> Date: Tue, 1 Sep 2009 18:25:40 +0000 (UTC)
>
> AM>> Совершенно очевидно, что произвольные бинари пожатые bzip'ом (именно о
> AM>> таком контенте говорит паразит) не могут иметь никаких
> AM>> закономерностей.
>
> AG> Однако известно (со слов автора), что файлы не совсем произвольные, а с
> AG> размером в пределах 10К.
>
>Аффтар говорит "до десятков килобайт".
>(Кстати такая формулировка обычно обозначает что могут быть
>файлы и больше, просто редко.)
>
> AG> Это уже никак не произвольное, а конечное и определенное, хотя и
> AG> достаточно большое множество.
>
>Именно, это множество достаточно большое чтобы не заниматься х-нёй.
>
>"Конечность" ровным счётом ничего не даёт. Если верить статье
>"Ultimate physical limits to computation" (Nature 406, 1047-1054 (2000))
>один килограм вещества может хранить не более 10^31 бит.
Hаглый гон. Информация замечательно хранится и в радиоволнах, масса которых
(при том же информационном содержании) зависит от частоты (длины волны) и
может быть сделана достаточно малой. В целях хранения - сколь угодно малой
(потом, правда, для детектирования их придётся опять укоротить, но ведь это
к хранению не относится).
>В общем, задача Паразита тривиально сводится к "Универсальному Архиватору"
>и, математически, к принципу Дирихле. Она нерешаема. Пытаться её решать --
>идиотизм,
>который ни к чему кроме траты времени привести не может.
>Это как изобретение вечного двигателя -- если изобретатель утверждает
>что у него получился вечный двигатель, то его можно сразу гнать взашей, не
>смотря даже на то, что он там изобрёл -- это однозначно чушь либо
>надувательство.
Тем не менее, вечные двигатели успешно продаются. Преимущественно по
тендерам.
Вал. Дав.
--- ifmail v.2.15dev5.4
* Origin: Demos online service (2:5020/400)
Ответы на это письмо:
From: Username
Заголовок следующего сообщения в треде может быть длинным и его придется перенести на новую строку
From: Username
Или коротким