Optimization of a hierarchical file organization for spelling correction

Authors:
Tetsuro Ito;Clement T. Yu
Affiliations:
University of Library and Information Science, Japan and Department of Electrical Engineering and Computer Science, University of Illinois at Chicago, Chicago, Illinois;Department of Electrical Engineering and Computer Science, University of Illinois at Chicago, Chicago, Illinois
Venue:
SIGIR '85 Proceedings of the 8th annual international ACM SIGIR conference on Research and development in information retrieval
Year:
1985

Citing 11
Cited 1

The art of computer programming, volume 3: (2nd ed.) sorting and searching

The art of computer programming, volume 3: (2nd ed.) sorting and searching
Hierarchical file organization and its application to similar-string matching

ACM Transactions on Database Systems (TODS)
Approximate String Matching

ACM Computing Surveys (CSUR)
Spelling correction in user interfaces

Communications of the ACM
Experience with a space efficient way to store a dictionary

Communications of the ACM
On self-organizing sequential search heuristics

Communications of the ACM
Spelling correction in systems programs

Communications of the ACM
String similarity and misspellings

Communications of the ACM
A technique for computer detection and correction of spelling errors

Communications of the ACM
Computer Programs for Spelling Correction

Computer Programs for Spelling Correction
Z - the 95% program editor

Proceedings of the ACM SIGPLAN SIGOA symposium on Text manipulation

A retrieval system for on-line English-Japanese dictionaries

SIGIR '87 Proceedings of the 10th annual international ACM SIGIR conference on Research and development in information retrieval

Quantified Score

Hi-index	0.00

Visualization

Abstract

A spelling program using a hierarchically organized file seems to be promising, since it can correct more than common typing mistakes. However, its speed of detecting spelling errors in the inputs is rather slow. Here some techniques of modifying the program to improve the speed are presented.