ShIvADeSt
Moderator | Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Цитата:| Поскольку из свойств следует, что множество определения хэш-функции значительно шире множества значений, то одинаковые значения функции для различных данных существуют. |
Цитата:
A hash function is a function that converts an input from a (typically) large domain into an output in a (typically) smaller range (the hash value, often a subset of the integers). Hash functions vary in the domain of their inputs and the range of their outputs and in how patterns and similarities of input data affect output data. Hash functions are used in hash tables, cryptography and data processing. A good hash function is one that experiences few hash collisions in the expected domain of strings it will have to deal with; i.e. it would be possible to uniquely identify most of these strings using this hash.
|
в кратце написано то, что хорошая хэ-функция позволяет единтсвенным образом определить строку по ее хэшу. То есть (а именно об этом спрашивал автор тоника) опр. длине участка битов соответсвует единсвенно хэш-значени. А вот насчет ЦРЦ это не верно, так как я еще раз говорю, что ЦРЦ предназначен для проверки целостности данных, а хэш для подлинности. Ведь я думаю никто из вас не скажет, что при проверке пароля сверяется его ЦРЦ код 
Добавлено
Хотя, щас прочитал еще в одном месте, да в самом деле если множество значений функции гораздо меньше множества определения, то есть возможность совпадения результатов, но
Цитата:| Поэтому я беру из середины файла 50 метров и считаю по ним CRC и хэш.. чтобы потом другие люди могли проделать тоже самое и получить из общей базы идентификацию файла.. |
тое сть согласовать длину участка файла и длину хэша, то можно добиться уникальных значений. То есть сделать длину хэша побольше
----------
И создал Бог женщину... Существо получилось злобное, но забавное... |
|
Да нет, конечно, не изменяется вероятность. Она зависит только от числа дисков и от числа уникальных значений. Поэтому crc32 плюс md5 лучше чем просто crc32. Хочешь подстраховаться -- считай еще какую-нибудь хэш-функцию. Или бери два куска и считай для каждого из них crc32 и md5. Вот только 50Мб это действительно перебор, imho хватит и килобайта. Ведь данные на диске -- это результат работы кодека, поэтому они и так уже хорошо перемешаны и практически случайны (если, конечно, они взяты с середины диска). В принципе, можно было бы вообще взять четыре байта по фиксированному смещению и назвать их хэшем.