Why does simhash work?  I understand how to implement the hash algorithm, mechanically, from the many articles such as http://matpalm.com/resemblance/simhash/.  But is there a simple intuitive explanation for why this particular procedure is so effective at capturing similarity?
What is the intuition behind simhash?
hash function