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

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)

Document Details

Document Type
Technical Report
Publication Date
May 01, 1973
Accession Number
AD0763790

Entities

People

  • Douglas A. Webb

Organizations

  • Syracuse University

Tags

DTIC Thesaurus Topics

  • Collisions
  • Computer Programming
  • Computers
  • Computing-Related Activities
  • Control Simulators
  • Data Sets
  • Databases
  • Information Science
  • Measurement
  • Simulations
  • Simulators
  • Statistics
  • Test And Evaluation

Fields of Study

  • Computer science

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Computer Programming and Software Development.
  • Computer Science/Computer Engineering/Data Science/Digital Signal Processing.