Correcting human error in alphanumeric terminal input |
| |
Authors: | Frank E Muth Jr Alan L Tharp |
| |
Institution: | Computer Science Department, North Carolina State University, Raleigh, NC 27606, U.S.A. |
| |
Abstract: | An automatic method for correcting spelling and typing errors from teletypewriter keyboard input is proposed. The computerized correcting process is presented as a heuristic tree search. The correct spellings are stored character-by-character in a psuedo-binary tree. The search examines a small subset of the database (selected branches of the tree) while checking for insertion, substitution, deletion and transposition errors. The correction procedure utilizes the inherent redundancy of natural language. Multiple errors can be handled if at least two correct characters appear between errors. Test results indicate that this approach has the highest error correction accuracy to date. |
| |
Keywords: | Present address: National Driving Center Research Triangle Park NCM 27709 U S A |
本文献已被 ScienceDirect 等数据库收录! |