A technique for computer detection and correction of spelling errors
- 1 March 1964
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 7 (3) , 171-176
- https://doi.org/10.1145/363958.363994
Abstract
The method described assumes that a word which cannot be found in a dictionary has at most one error, which might be a wrong, missing or extra letter or a single transposition. The unidentified input word is compared to the dictionary again, testing each time to see if the words match—assuming one of these errors occurred. During a test run on garbled text, correct identifications were made for over 95 percent of these error types.Keywords
This publication has 3 references indexed in Scilit:
- Retrieval of misspelled names in an airlines passenger record systemCommunications of the ACM, 1962
- A program for correcting spelling errorsInformation and Control, 1960
- On the Recognition of Information With a Digital ComputerJournal of the ACM, 1957