Help Us Understand ITAL's Readership

Take this brief survey to tell us a little about how you came to ITAL today, how you're connected with library technology, and what you'd like to see in the journal. It won't take much of your time (no more than 5 minutes) and will help us understand the context in which we are working.

A Scatter Storage Scheme for Dictionary Lookups

D. M. Murray

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.


Full Text:

PDF


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

Refbacks

  • There are currently no refbacks.




License URL: http://creativecommons.org/licenses/by/3.0/

/ojs/public/site/images/ejadmin/lita_67

ISSN:2163-5226

SCImago Journal & Country Rank data for ITAL