Вычислить хэш файлов - реализовать функцию самостоятельно

ХЭШ ФУНКЦИЯ должна быть написана самостоятельно, а не браться из библиотек к языку программирования)!!!

0

Элд Хасп,
Ок, на этом остановимся... а то так ни к чему мы не придем, но топик зафлудим напрочь.
Но аргументацией такой (частными реализациями), Вы меня не убедили, конечно, поэтому каждый останется при своих. О терминологии не договорились, в общем.

0

Сообщение от YuS_2 коллизия - противоречие. Если есть противоречие, то должно существовать две позиции - нормальное состояние (отсутствие противоречий) и противоречивое состояние (наличие коллизий):

Разрешимое противоречие - это тоже норма.
Не разрешимое - это уже исключение.

Например, для крипто-хеша любая обнаруженная коллизия является неразрешимым противоречием и должна приводить к исключению.

Для поискового, как я выше писал, используется даже не сам хеш, а он ещё больше сокращается делением по модулю. И вероятность коллизий ещё значительно выше. По сути, при заполнении хеш таблицы более половины её вместимости, вероятность наличия хоть одной коллизии в ней, становится почти 100%-ой.

0

Элд Хасп, ну давайте так, некий компромисс, для завершения никому ненужного спора, вот из учебника для университетов:

Так же ещё одно свойство хеш-функций - уникальность. Идеальная хеш-функция выдает стопроцентно уникальный результат для каждого возможного набора данных. В реальности такое невозможно, и иногда случаются коллизии — одинаковые хеши для разных сведений. Но существующие хеш-функции достаточно сложны, поэтому вероятность коллизии сводится к минимуму.

- это что касается общего определения.
Ну и с тем, что в реальном мире идеал недостижим, вроде бы я согласился с Вами выше, так о чем речь тогда?
Итого:
Идеальная хэш-функция обязана выдавать уникальный результат, но реальная, в зависимости от реализации и применения (т.е. выбор скорости обработки и способа разрешения коллизий), может выдавать неуникальные результаты (но это не является нормой для хэш-функции), ибо при реализации, необходимо руководствоваться тем, что коллизии обязаны сводиться к минимуму, то бишь, возвращать уникальные значения. Поэтому требование уникальности для хэш, существует.

ЗЫ давайте на этом завершим?
Бесконечно же можно ходить по кругу... я Вам о термине, общем определении, а Вы мне о частностях, с большими допусками и в итоге ни о чем не можем договориться.

0

Сообщение от YuS_2 это вряд ли, главное свойство хэш - уникальность... размер файла, даже с учетом деления на 10 (пусть даже это будет подобием матфункции) - вещь не уникальная, от слова совсем. Ну и допсвойство невозможности восстановления исходных данных из хэш-значения, тоже должно присутствовать... умножить на 10 - весьма просто

Вот вы тут на...ли... Прям как в старые добрые времена.
Абсолютную уникальность не сделаешь, это очевидно.

0

Сообщение от dondublon Абсолютную уникальность не сделаешь, это очевидно.

Сообщение от YuS_2 вот из учебника для университетов:

Ну, учебники тоже пишут люди, а не боги.
В приведённой вами цитате, фраза Идеальная хеш-функция выдает стопроцентно уникальный результат для каждого возможного набора данных даже в теории не верна.
Даже если представить неограниченные вычислительные возможности, то чтобы удовлетворять этой фразе, максимально возможное сокращение объекта для хеш-функции - это сжатие объекта без потерь.
Ну, думаю, вы сами понимаете, что сжатие и получение хеша - это всё таки разные функции и используются для разных целей.

Сообщение от YuS_2 я Вам о термине, общем определении, а Вы мне о частностях,

Я вам тоже о термине - вернее о терминах.
Крипто-хеш и хеш-поиска - это хоть и близкие, но всё же разные термины.
Они по разному получаются, должны соответствовать разным критериям и используются для разных целей.

Сообщение от YuS_2 ЗЫ давайте на этом завершим?

Согласен.

0