Meh*_*dad 7 hash
通常,散列的目标是将连续函数转换为离散函数:输入中的微小变化应该会导致输出发生很大变化.但是,是否有任何散列算法(粗略地说)会为类似输入返回相似但(仍然不同)的散列值?
(使用它的一个例子是通过检查它们的哈希值是否相似来检查两个文件是否"相似".当然,一些失败总是可以接受的.)
Jer*_*ock 10
看看Locality Sensitive Hashing(LSH).例如,这是一种快速找到给定点附近的一堆点的概率方法.
归档时间:
14 年,9 月 前
查看次数:
2601 次
最近记录:
6 年 前