Accession Number : ADA017294
Title : Software Implementation of a New Method of Combinatorial Hashing.
Descriptive Note : Technical rept.,
Corporate Author : STANFORD UNIV CALIF DEPT OF COMPUTER SCIENCE
Personal Author(s) : Dubost,Pierre ; Trousse,Jean-Michel
Report Date : SEP 1975
Pagination or Media Count : 37
Abstract : This is a study of the software implementation of a new method of searching with retrieval on secondary keys. A new family of partial match file designs is presented, the worst case is determined, a detailed algorithm and program are given and the average execution time is studied.
Descriptors : *Search theory, *Information retrieval, Computations, Network flows, Computer programs
Subject Categories : Information Science
Computer Programming and Software
Distribution Statement : APPROVED FOR PUBLIC RELEASE