Re: Посоветовать хэш

От Alexander Gusak (2:5020/175.2) к Alex Mizrahi

From: "Alexander Gusak" <agusak@skengstroy.ru>

Tue Sep 01 2009 23:25, Alex Mizrahi wrote to Alexander Gusak:

 AG>>  Мы же в задаче имеем дело с его опять же конечным, хотя и тоже

 AG>> немалым, подмножеством.

 AM> Каким ещё подмножеством?

Hу как же. Всего различных по содержанию файлов размером до 10К может быть,

грубо говоря, 2^81920. А в задаче может встретиться сто-двести-триста

миллионов из них. Hу или сколько там на килограмм вещества помещается.

 AM> Ты меня извини, но если ты в качестве хэша берёшь сам контент, то это

 AM> нифига уже не хэш, с практической точки зрения (да и под определения не

 AM> попадает).

По определению, perfect hash функция должна отображать множество S на

множество целых чисел. В определении не сказано, что это должны быть

_маленькие_ целые числа :)

 AM> Для глазозамыливания, конечно, можно назвать это очень большим хэшем, но

 AM> это уже отдельный вопрос.

 AG>>  Варианты есть, это уже дело хозяйское зачем оно именно так

 AG>> понадобилось.

 AM> То есть метод есть, а для чего он нужен ещё предстоит придумать :).

 AM> Отличный подход, если нужно создать видимость работы чтобы проесть

 AM> финансирование.

Hу собственно, это не сильно отличается от постановки вопроса, так что чего

удивляться :)

 AM> В общем, задача Паразита тривиально сводится к "Универсальному

 AM> Архиватору"

 AM> и, математически, к принципу Дирихле. Она нерешаема. Пытаться её решать

 AM> --   идиотизм,

 AM> который ни к чему кроме траты времени привести не может.

Я еще в самом начале ветки приводил соответствующую цитату из бессмертного.

С уважением

Александр Гусак

--- ifmail v.2.15dev5

 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)

Ответы на это письмо:

From: Username
Заголовок следующего сообщения в треде может быть длинным и его придется перенести на новую строку

From: Username
Или коротким