阅读背景:

simhash局部敏感哈希 文章去重

来源:互联网 
  • 传统的Hash算法只负责将原始内容尽量均匀随机地映射为一个签名值,原理上仅相当于伪随机数产生算法。传统的hash算法产生的两个签名,如果原始内容在一定概率下是相等的;如果不相等,除了说明原始内容不相等外,不再提供任何信息,因为即使原始内容只相差一个字节,所产生的签名也很可能差别很大。所以传统的Hash是无法在签名的维度上来衡量原内容的相似度,而SimHash本身属于一种局部敏感哈希算法,它产生的hash签名在一定程度上可以表征原内容的相似度。传统的Hash算法只负责将原始内容尽量均匀随机地映射为一个签名值,原理上



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: