Universal Classes of Hash Functions.

Larry Carter Mark N. Wegman

Published in: J. Comput. Syst. Sci. (1979)

Keyphrases

hash functions
locality sensitive
similarity search
locality sensitive hashing
order preserving
approximate nearest neighbor search
approximate similarity search
hamming distance
hash table
hashing algorithm
data structure
feature vectors
hamming space
minimal perfect hash functions