Какой алгоритм сравнения md5?

Question

[Российская федерация]

Доброго времени суток!
Существует множество программ сравнения двух файлов.
Но какой алгоритм используется для сравнения двух хеш-функций md5.
В hashlib (Python3) такого метода нет.

Update: нужно найти 2 максимально похожих хеша.

Спасибо.

Comments

[Roman K]

https://ru.wikipedia.org/wiki/Лавинный_эффект
Нет смысла. Либо они равны, либо не равны.

[abcd0x00]

Марат: Сначала разберись, что такое md5-хеш, а то туфту какую-то спрашиваешь. Похожесть файловых хешей никакого отношения к похожести файлов не имеет.

Answer 1

[Duha666]

Сравнивайте digest() от хешей

Comments

[Российская федерация]

Спасибо за ответ. Здесь моя вина. Мне нужно было сравнить несколько хешей и вывести 2 максимально похожих.

[Duha666]

Md5 не предназначен для получения похожести файлов, смотрите другие хеш-функции.

[sim3x]

Марат: добавь замечание в вопрос

Answer 2

[angru]

эм md5('123').hexdigest() == md5('456').hexdigest()?

Comments

[Российская федерация]

Спасибо за ответ. Здесь моя вина. Мне нужно было сравнить несколько хешей и вывести 2 максимально похожих.

[angru]

Марат: difflib.get_close_matches

Answer 3

[Алексей Черемисин]

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

Answer 4

[Владимир Мартьянов]

Вы, наверное, имеете в виду результаты хэш функций, а не сами функции? Тогда ответ прост: побайтное сравнение результатов если там хэш в сыром виде (то есть memcmp). Или посимвольное, если хэш строкой (то есть strcmp).

Comments

[Российская федерация]

Спасибо за ответ. Здесь моя вина. Мне нужно было сравнить несколько хешей и вывести 2 максимально похожих.

[Владимир Мартьянов]

Марат: А похожесть как будете оценивать? Похожесть MD5 хэшей, тащемта, бесполезна.

[Российская федерация]

Тогда, как же сравнить файлы и вывести 2 похожих?

[Владимир Мартьянов]

Марат: можно через ssdeep, но у него может быть иное понятие о похожести.

[Максим Смирнов]

Марат: а что такое похожесть файлов? Мой внутренний телепат предполагает, что вы хотите найти похожие изображения. Если это так, что хэш-функции тут ни при чем.