Checking for spelling and typographical errors in computer-based text
- 1 April 1981
- journal article
- conference paper
- Published by Association for Computing Machinery (ACM) in ACM SIGOA Newsletter
- Vol. 2 (1-2) , 51-60
- https://doi.org/10.1145/1159890.806454
Abstract
This paper addresses the problems and techniques of checking for spelling and typographical errors in computer-based text. To some extent, the paper is a combination of a report of work done by the author and a survey of other work which, although not all used by the author, is of equal value and interest. Some of the material presented is related to other aspects of text processing such as data compaction and the efficient searching of very large dictionaries.Keywords
This publication has 6 references indexed in Scilit:
- Computer programs for detecting and correcting spelling errorsCommunications of the ACM, 1980
- Computer programs for spelling correction: An experiment in program designPublished by Springer Nature ,1980
- General Syntax Analyzer (GSA)ACM SIGPLAN Notices, 1979
- Exact and approximate membership testersPublished by Association for Computing Machinery (ACM) ,1978
- Computer detection of typographical errorsIEEE Transactions on Dependable and Secure Computing, 1975
- Space/time trade-offs in hash coding with allowable errorsCommunications of the ACM, 1970