From BitcoinWiki
This is the approved revision of this page, as well as being the most recent.
Jump to: navigation, search

SimHash is a technique for quickly estimating how similar two sets are. The algorithm is used by the Google Crawler to find near duplicate pages. It was created by Moses Charikar.

Evaluation and benchmarks[edit]

A large scale evaluation has been conducted by Google in 2006 to compare the performance of Minhash and Simhash algorithms. In 2007 Google reported using Simhash for duplicate detection for web crawling and using Minhash and LSH for Google News personalization.

See Also on BitcoinWiki[edit]