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

От Andrew Doroshev (2:5061/6.100) к Alex Aka Parasite

       Hello, Alex!

 AD>> выворачивали руки такими требованиями - недрогнувшей рукой вводил

 AD>> бы 256, 512, 1024-х -битный хеш. Вероятность коллизии... невелика

 AD>> :)

 AAP> Дак все к тому и идет.

 AAP> Что скажешь про хранение двух хэшей от двух разных алгоритмов?

 AAP> Вероятность коллизии по ним обоим *одновременно* имхо много меньше

 AAP> вероятностьи коллизии по одному, с длиной хэша равной суммарной длине

 AAP> этих двух...? Hо могу и ошибаться, разумеется.

Если хеши хорошие - то 2 разных будут эквивалентный одному с длиной, равной

сумме длин.

хорошими можно считать те, для которых неизвестны алгоритмы генерации

коллизионных входных файлов. CRCх точно не годится.

Зато на 2-х хешах можно организовать снова более оптимальную по скорости

двухстадийную обработку, когда первый коротенький хеш будет служить только для

быстрой и лёгкой проверки на совпадений, и вычислять второй, уже длинный и

сложный, и почти_уникальный хеш понадобится не каждый раз. Короткий опять же

будет хорош как первое поле составного индекса.

                     With best wishes, Andrew.

--- GoldEd 1.1.4.3               E-mail:          ICQ:

 * Origin: ***  *** (2:5061/6.100)

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

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

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