Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Thanks for the elaborate answer! I knew about things like acoustic fingerprints but not that people use the term "hash function" to describe something that indicates similarity.

Could something like Hamming distance be called a hash function too? It's not mentioned on its Wikipedia page.



No because that works between pairs. It's a comparison method, not a mapping.


Ah I see. Thanks!


it's worth reading and understanding the ideas behind LSH and hamming distance. there are some... fundamental mathematical relationshps there that are still being ... hashed out.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: