MD5 и идентичность файлов

[sergius]

Если два файла имеют один и тот же MD5.
Можно ли их считать абсолютно идентичными по содержимому?

[aLexx programmer]

Если два файла имеют один и тот же MD5.
Можно ли их считать абсолютно идентичными по содержимому?

Вообще, нельзя. Ведь хешей длины n явно меньше, чем файлов с длиной больше n. А любая хеш-функция ставит в соответствие файлу с большой длиной короткий хеш.

[sergius]

А если помимо MD5 я сравню еще и размер файлов?
Т.е. сначала сравниваю размер, если размер совпадает, сравниваю MD5 - здесь они будут идентичны?

[Portnov]

100% гарантии нет. Но на практике в 99.99% случаев хватает только проверки md5. Можно вместо md5 считать sha1. А если вы параноик - сравнивать и md5, и sha1, и размер.

[t.t]

Но на практике в 99.99% случаев хватает только проверки md5.

↑

Вовсе нет. Если проверять две копии _одного и того же_ файла, то да -- вероятность достаточно велика. А если два файла, полученных из разных источников, то всякое может быть.

Есть к примеру такая утилита -- fdupes, занимается как раз поиском дубликатов файлов. Так она сверяет сначала размер, потом, при совпадении размера, md5-суммы, а при их совпадении побайтно сравнивает содержимое.

Вообще, если структура файлов заранее неизвестна, то достоверно воспроизвести их совпадение меньшим количеством байт, чем длина файлов, невозможно.

[aLexx programmer]

Вообще, если структура файлов заранее неизвестна, то достоверно воспроизвести их совпадение меньшим количеством байт, чем длина файлов, невозможно.

Во-во. Файлы можно назвать идентичными только после побайтного сравнения.