Expected Length of the Longest Probe Sequence in Hash Code Searching.

Gaston H. Gonnet

Published in: J. ACM (1981)

Keyphrases

fixed length
maximum number
minimal length
hash functions
information systems
data structure
source code
sequence matching
similarity measure
distance measure
tree structure
static analysis
binary codes
longest common subsequence
arbitrary length