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