Accession Number : AD0763790

Title :   The Development and Application of an Evaluation Model for Hash Coding Systems.

Descriptive Note : Technical rept.,

Corporate Author : SYRACUSE UNIV N Y

Personal Author(s) : Webb,Douglas A.

Report Date : MAY 1973

Pagination or Media Count : 222

Abstract : , THESESREGISTERS(COMPUTERS), *HASH CODINGThe research is concerned with performance evaluations of hash coding systems or key-to-address transformation techniques. A hash coding system is a software process used to retrieve records from a data base file and consists of a hash coding function and a collision handling routine. The evaluation model described consists of three logical components: a key data set, a hash code simulator which retrieves records and compiles statistics regarding the number of probes required to retrieve records, and a cost criteria function which evaluates the particular hash coding scheme. Results of various simulation runs are presented and compared to report analytical and empirical measurements. Several examples are presented and recommendations of hash coding schemes are made for particular applications. (Author)

Descriptors :   (*COMPUTER PROGRAMMING, INFORMATION RETRIEVAL), (*DATA STORAGE SYSTEMS, CODING), TRANSFORMATIONS, STATISTICAL ANALYSIS, MATHEMATICAL LOGIC, BINARY ARITHMETIC, COMPUTER PROGRAMS, COSTS, MATHEMATICAL MODELS, THESES

Subject Categories : Information Science
      Computer Programming and Software
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE