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 12:49:19 +0000 (UTC)

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

> AM>> определения. Ты читал вообще статью по ссылке которую привёл? A

> AM>> perfect hash function _for a set S_ is a hash function that

> AM>> maps distinct  elements in S to distinct integers, with no collisions.

> AM>> Хэш-функция ДЛЯ МHОЖЕСТВА S. Очевидно это подразумевает что множество

> AM>> S известно.

> AG> Вовсе неочевидно. Это подразумевает, что известны _некие

> AG> характеристики_ множества S, достаточные для реализации.

>Hе некие характеристики, а само множество. В каком виде оно

>известно -- это дело десятое. Разумеется, не обязательно иметь

>его в виде списка файлов на винте, достаточно будет знать _некие

>характеристики_ этих файлов -- типа, поле A ограничено значениями 7-11,

>поле Б однозначно определяется полем A и В. Это достаточно чтобы посчитать

>мощность и чтобы определить какие элементы включать в хэш.

>Совершенно очевидно, что произвольные бинари пожатые bzip'ом (именно о таком

>контенте говорит паразит) не могут иметь никаких закономерностей.

Одну-то закономерность мы нашли. MD5 от жатого файла не имеет известных

человечеству коллизий.

Вал. Дав.

--- ifmail v.2.15dev5.4

 * Origin: Demos online service (2:5020/400)

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

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

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