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):

Report Date:

1973-05-01

Pagination or Media Count:

222.0

Abstract:

, THESESREGISTERSCOMPUTERS, 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

Subject Categories:

  • Information Science
  • Computer Programming and Software
  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE