On Families of Hash Functions via Geometric Codes and Concatenation.
Jürgen BierbrauerThomas JohanssonGregory KabatianskiiBen J. M. SmeetsPublished in: CRYPTO (1993)
Keyphrases
- hash functions
- hashing methods
- binary codes
- similarity search
- locality sensitive
- order preserving
- hamming distance
- approximate nearest neighbor search
- nearest neighbor search
- secret key
- hamming space
- hashing algorithm
- random projections
- minimal perfect hash functions
- approximate similarity search
- stream cipher
- hash table
- data distribution
- databases
- locality sensitive hashing
- error correction
- management system
- data sets
- nearest neighbor
- feature extraction