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

От Slav Matveev (2:5020/968.222) к Alex Aka Parasite

Hi Alex!

26 Aug 09 00:28, Alex Aka Parasite wrote to Slav Matveev:

 SM>>     я не вижу взаимнооднозначного соответствия исходного

 SM>>     множества и значения хэш-функции в общем случае.

 AP> Хорошо, упрощаем вопрос. Исключаем термин "хэш-функция". Как ты видишь

 AP> решение сабжа БЕЗ хэшей, либо не ограничиваясь ими?

    я никак не вижу решения для произвольного набора данных.

    любой "отпечаток" есть преобразование исходного множества

    к некому фиксированному, причем целевое множество конечно,

    в отличии от исходного.

    В таком случае что-то можно придумать только если исходные данные

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

    однозначно идентифицируется "заголовком" и можно его использовать

    в качестве "отпечатка".

    но поскольку исходные данные неизвестны, кроме как "их размер

    порядка 10Кб", то говорить о каком-то уникальном отпечатке

    нет смысла. Хотя может в качестве отпечатка заюзать

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

    в ключ уместятся. :)

 AP>>> коллизии даже двух разных алгоритмов...

 SM>>     совпадение длины и md5 есть на вики.

 AP> Знаю. Потому и выношу на обсуждение строку из ТРЕХ параметров.

    да хотя бы из 18, это только вероятность коллизи уменьшит,

    но не исключит ее. вместо 2^128 от МД5 ты будешь иметь (если

    они не коррелируют) 2^160 МД5+ЦРЦ32.

 SM>>     разных последовательностей, у которых md5 и crc32 совпадают.

 AP> Только после того как ты мне укажешь хотя бы на единичный случай

 AP> обратного. :)

    1 / 2^160.

    преобразование A->B не может быть однозначным, если исходное

    множество бесконечно, а целевое - конечно. по-моему это как бы

    очевидно, нет?

 SM>>     и в общем случае не существует. Думаю что тебя врядли устроит

 SM>>     "отпечаток" на основе метаданных заголовка mp3 или jpg.

 AP> Hу, это даже не смешно.

    смешно тупо следовать любым требованиям клиента.

    Универсальный Архиватор он тебя еще не попросил создать?

                                                   Slav.

--- GoldED/W32 3.0.1

 * Origin: -= PC's come and go, but PDP-11 are FOREVER!!! =- (2:5020/968.222)

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

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

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