Has anyone come across a simhash function implemented in Java?
I've already searched for it, but couldn't find anything.
A:
Aaron Digulla
2009-12-15 16:06:56
It it just that there is a mention of a class on that page called SimHash.java, or does that that class actually implements the simhash algorithm as defined in the link in the question?
Joel
2009-12-15 16:27:50
+1
A:
btw. It looks like Google has patented the algorithm. If you are in US, successfully compete with Google, and do not have own parent portfolio, then do not tell them you are using it.
An implementation in C
http://dsrg.mff.cuni.cz/~holub/sw/shash/
[Removed no longer relevant BibSonomy text]
jitter
2009-12-15 16:22:44
based on the research from when i wrote that post there are loads of variants on sketching/simhash that aren't specifically the charikar implementation. if you look at the references in the actual paper you can hunt them down.
matpalm
2010-02-19 00:28:05