IEEE - Institute of Electrical and Electronics Engineers, Inc. - On hash-coding algorithms for partial-match retrieval

15th Annual Symposium on Switching and Automata Theory (swat 1974)

Author(s): Rivest, Ronald L.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 October 1974
Conference Location: USA, USA
Conference Date: 14 October 1974
Page(s): 95 - 103
ISSN (Paper): 0272-4847
DOI: 10.1109/SWAT.1974.17
Regular:

We examine the efficiency of generalized hash-coding algorithms for performing partial-match searches of a random-access file of binary words. A precise characterization is given of those hash... View More

Advertisement