PDA

View Full Version : Locality-sensitive hash functions


SheepShagger
June 5th, 2005, 11:10
Greetings all,

I'm doing some research into locality-sensitive hash functions and so far the only implementation I've found is nilsimsa. Does anyone know of others?

(LSH functions are somewhat opposite to crypto hashes in that small variations in the input produce small variations in the hash.)

Thanks.