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

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

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

Fri Aug 28 2009 00:21, Alex Aka Parasite wrote to Alexander Gusak:

 AG>> файлов, заведомо на три порядка больший их ожидаемого количества

 AG>> (чтобы если последствия и наступят, то только для далеких потомков),

 AG>> ну 100 миллиардов скажем. И копать в сторону perfect hash для такого

 AG>> множества, там уникальность будет доказуема.

 AAP> Готовые реализации оного для тестирования - уже существуют? Просьба не

 AAP> пинать в матчасть - я не программер, и не продерусь через это все в

 AAP> обозримом будущем. Моя задача на данном этапе - показать клиенту куда

 AAP> давить, и далее пускай ловит коллизии сам (у него народу весьма и весьма

 AAP> много == ситуация "каждый китаец попробовал по паролю, и сервер

 AAP> пентагона был взломан").

Я тоже не программер, поэтому могу пнуть в сторону вики -

http://en.wikipedia.org/wiki/Perfect_hash_function а там ссылок на матчасть в

виде теории и даже каких-то реализаций хватает, дальше пусть эти китайцы

раскручивают.

С уважением

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

--- ifmail v.2.15dev5

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

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

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

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