xyz*_*xyz 5 algorithm indexing hash search-engine data-structures
我有时会在信息检索,搜索引擎,爬虫等环境中听到esp,我们可以通过散列页面内容来检测重复页面.什么样的散列函数能够散列整个网页(至少2个寻呼机),这样2个副本具有相同的散列输出值？典型哈希输出值的大小是多少？
这样的哈希函数是否能够在同一个桶中放置两个类似的网页,其中有轻微的错别字等？
谢谢,
Fre*_*Foo 8
给定两个输入x和y st x = y的任何散列函数将根据定义为它们返回相同的值.但如果你想要正确地进行这种重复检测,你需要:
使用哪一个真正取决于您的需求; 加密哈希在近似重复检测中是无用的,因为它们被设计为将近似重复映射到非常不同的值.
归档时间：
14 年，7 月 前
查看次数：
2896 次
最近记录：