http://obsearch.net
о цель хеширования состоит в том, чтобы превратить непрерывную функцию в дискретную: небольшое изменение на входе должно вызвать большое изменение на выходе. Однако существует ли какой-либо алгоритм хеширования, который (очень) грубо говоря, будет возвращать похожие, но (по-прежнему разные) хэши для аналогичных входных данных?
(Примером использования этого может быть проверка того, являются ли два файла «похожими», путем проверки их хэшей на сходство. Конечно, некоторый сбой всегда допустим.)