基于相似性的哈希存在吗？

Question

对于给定的字符串及其轻微的突变，通常的哈希值是不可预测的不同。是否有一些算法在更改较小时保留一定量的前缀？

hash("That is all they want to teach you") -> da9dad9039d33d3dkdkd
hash("And that is all they want to make you!") -> da9dad9039d3gs09fsd0

是否有一些算法可以进行比较，将值从0返回到1？

compare(hash(s1), hash(s2)) -> 0.7

Answer 1

以下是参考资料：

http://en.wikipedia.org/wiki/Locality-sensitive_hashing

取自这个问题：

String similarity score/hash

这几乎是重复的..