Есть ли хеш-функция, где небольшие изменения во входном результате приводят к небольшим изменениям в выходе? Например, что-то вроде:Функция хэширования, которая отображает аналогичные входы на аналогичные выходы?
hash("Foo") => 9e107d9d372bb6826bd81d3542a419d6
hash("Foo!") => 9e107d9d372bb6826bd81d3542a419d7 <- note small difference
Тривиальное решение будет состоять в XOR всех байт-модулях N. Например. для 64-битного хэша вы бы установили XOR (вход [0]^вход [8]^вход [16]) + 256 * (вход [1]^вход [9]^вход [17]) и т. д. Итак, «Foo» хеширует «Foo \ 0 \ 0 \ 0 \ 0 \ 0» и «Foo!» хэшам на «Foo! \ 0 \ 0 \ 0 \ 0".
Чувствительный к местоположению хеширование (LSH) уменьшает размерность высокоразмерные данные. LSH хеши входных элементов так, чтобы подобные детали карты для один и того же «ведра» с высокой вероятностью:
https://en.wikipedia.org/wiki/Locality-sensitive_hashing
Также см: https://en.wikipedia.org/wiki/Perceptual_hashing
Вот хороший пример перцептивного хэширования на последовательности ДНК :
Это будет * действительно * плохой алгоритм хеширования .... – skaffman
Для криптографического хэша, да, это было бы плохо, но я хочу использовать его для чего-то другого. –
Я думаю, вам нужно предоставить более подробную информацию о том, какова назначенная цель такой функции. Существует определенно нет криптографической хэш-функции с этим свойством, но, возможно, вы ищете что-то другое? – Krystian