A Scatter Storage Scheme for Dictionary Lookups

Authors

  • D. M. Murray

DOI:

https://doi.org/10.6017/ital.v3i3.5255

Abstract

Scatter storage schemes are examined with respect to their applicability to dictionary lookup procedures. Of particular interest are virtual scatter methods which combine the advantages of rapid search speed and reasonable storage requirements. The theoretical aspects of computing hash addresses are developed, and several algorithms are evaluated. Finally, experiments with an actual text lookup process are described, and a possible library application is discussed.

Downloads

Published

1970-09-01

How to Cite

Murray, D. M. (1970). A Scatter Storage Scheme for Dictionary Lookups. Information Technology and Libraries, 3(3), 173–206. https://doi.org/10.6017/ital.v3i3.5255