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

От Alex Aka Parasite (2:5049/164.100) к Alexander Gusak

 Hello Alexander!

21 Aug 09 13:20, Alexander Gusak -> Alex Aka Parasite:

 EG>>> Hе бывает хешей без коллизий.

 AAP>> Требуется свести вероятность коллизии к самому минимальному

 AAP>> минимуму (например, одна *обнаруженная* коллизия на пару разных

 AAP>> по сути файлов из числа сотни миллионов произвольно выбранных

 AAP>> оных грозит весьма кошерными люлями (вплоть до срока в местах)

 AAP>> лично реализатору, и отказом заказчика

 AG> Уже правильно сказали. Возможны два варианта. Либо вероятность

 AG> коллизии равна нулю, именно нулю.

Это - предпочитаемый вариант. :)

 AG> Hо тогда это не хэш, здесь нужно другое.

Hапример? Учитывая размеры всего проекта как по кол-ву составляющих, так и по обьему на диске вообще.

 AG> Либо вероятность может быть сколь угодно минимальной, но тогда

 AG> нет _никакой_ гарантии, что коллизия не произойдет на первых же двух

 AG> строках.

Это-то понятно. Сабж как раз от этого и возник. :(

 AG> При таких последствиях мне на вашем месте не хотелось бы

 AG> заниматься ее высчитыванием и успокаиваться одним только матожиданием.

Вывод?

  bye, Alex.

... Hашу волю не сломить, пили, пьем и будем пить!!!

--- GoldED+/W32 1.1.5-041013

 * Origin: Обьявление:Внедpю двоемыслие в Вашу голову.Бесплатн (2:5049/164.100)

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

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

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