Spelling correction in systems programs
Howard Lee Morgan · Communications of the ACM · 1970
Several specialized techniques are shown for efficiently incorporating spelling correction algorithms into compilers and operating systems. These include the use of syntax and semantics information, the organization of restricted keyword and symbol tables, and the consideration of a limited class of spelling errors. Sample 360 coding for performing spelling correction is presented. By using systems which perform spelling correction, the number of debugging runs per program has been decreased, saving both programmer and machine time.
Cited by 103 works. doi:10.1145/362007.362033 Open-access PDF
Authors
References
- A technique for computer detection and correction of spelling errors
- On the Recognition of Information With a Digital Computer
- A program for correcting spelling errors
- Retrieval of misspelled names in an airlines passenger record system
- CORC—the Cornell computing language
- String similarity and misspellings
- One Man's View of Computer Science
- CUPL - An Approach to Introductory Computing Instruction
- Error correction in CORC
- Prison Nicknames