Computer programs for detecting and correcting spelling errors
Communications of the ACMPublished 1 December 1980Open access
James L. Peterson
Citations334
SJR quartileQ1
SJR score1.15
SNIP3.34
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
Peterson investigates the basic structure of several such existing programs and their approaches to solving the problems which arise when this type of program is created.
Abstract
With the increase in word and text processing computer systems, programs which check and correct spelling will become more and more common. Peterson investigates the basic structure of several such existing programs and their approaches to solving the problems which arise when this type of program is created. The basic framework and background necessary to write a spelling checker or corrector are provided.
Keywords
Computer Science
CYBRA (Lodz University of Technology)The Art of Computer Programming: Volume 3: Sorting and Searching
3,961 Citations1973Donald Knuth
Journal of the ACMThe String-to-String Correction Problem
3,063 Citations1974Robert A. Wagner, Michael J. Fischer
An algorithm is presented which solves the string-to-string correction problem in time proportional to the product of the lengths of the two strings.
Communications of the ACMA technique for computer detection and correction of spelling errors
1,573 Citations1964Fred J. Damerau
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.
Pattern recognition and reading by machine
350 Citations1959W. W. Bledsoe, I Browning
Many efforts have been made to discriminate, categorize, and quantitate patterns, and to reduce them into a usable machine language, and the results have ordinarily been methods or devices with a high degree of specificity.
Journal of the ACMAn Extension of the String-to-String Correction Problem
318 Citations1975Robert A. Wagner, Roy Lowrance
The set of allowable edit operations is extended to include the operation of interchanging the positions of two adjacent characters under certain restrictions on edit-operation costs, and it is shown that the extended problem can still be solved in time proportional to the product of the lengths of the given strings.
IEEE Transactions on ComputersA Method for the Correction of Garbled Words Based on the Levenshtein Metric
203 Citations1976Teruo Okuda, Eiichi Tanaka +1 more
According to the results of simulation on nearly 1000 high occurrence English words, higher error correcting rates can be achieved by this method than any other method tried to date.
Journal of the ACMBounds for the String Editing Problem
123 Citations1976C. K. Wong, Ashok K. Chandra
It is shown that if the operations on symbols of the strings are restricted to tests of equality, then O(nm) operations are necessary (and sufficient) to compute the distance between two strings.
IEEE Transactions on ComputersA Contextual Postprocessing System for Error Correction Using Binary n-Grams
112 Citations1974Edward M. Riseman, Allen R. Hanson
Various algorithms utilizing context are considered, from a dictionary algorithm which has available the maximum amount of information, to a set of contextual algorithms utilizing positional binary n-gram statistics.
Proceedings of the IEEEAutomatic recognition of print and script
109 Citations1972Leon D. Harmon
The evolution and present state of the art of machine recognition of print and script is examined and major problems of cost and effectiveness still exist.
Communications of the ACMSpelling correction in systems programs
106 Citations1970Howard L. Morgan
By using systems which perform spelling correction, the number of debugging runs per program has been decreased, saving both programmer and machine time.
Communications of the ACMThe effect of programming team structures on programming tasks
96 Citations1981Marilyn Mantei
A third project organization which lies between the other two in its communication patterns and dissemination of decision-making authority is presented and recommendations are given for selecting one of the three team organizations depending on the task to be performed.
Information and ControlA program for correcting spelling errors
83 Citations1960Charles R. Blair
A program using a simple, heuristic procedure for associating “similar” spellings is able to correct misspelled words using only a vocabulary of properly spelled words.
Communications of the ACMRetrieval of misspelled names in an airlines passenger record system
72 Citations1962Leon Davidson
It is evident that a policg statemerd regarding publishb~9 of p(tpers m~ business subjects would be bellyful, and it is highlg desirable to hate papers on busb~ess attd sei(utt~/ie ttpplications in the same department.
Communications of the ACMString similarity and misspellings
63 Citations1967Cyril N. Alberga
The problem of programming a computer to determine whether or not a string of characters is a misspelling of a given word was considered and a number of algorithms were evaluated--some proposed by other writers, some by the author.
IEEE Transactions on Professional CommunicationComputer detection of typographical errors
62 Citations1975Robert Morris, Lorinda L. Cherry
A computer program written for the UNIX time-sharing system which reduces by several orders of magnitude the task of finding words in a document which contain typographical errors and uses statistics from the document itself for its analysis.
IEEE Transactions on ComputersContextual Word Recognition Using Binary Digrams
52 Citations1971Edward M. Riseman, Roger W. Ehrich
The concept of binary digrams is introduced which overcomes some of the problems of past approaches and can be used to extract offectively the "syntax" of the dictionary while requiring very modest amounts of storage.
Communications of the ACMMedian split trees
52 Citations1978B. A. Sheil
A discussion of the application of MST's to dictionary lookup for English is presented, and the performance obtained is contrasted with that of other techniques.
Pattern RecognitionContext in word recognition
52 Citations1976Allen R. Hanson, Edward M. Riseman +1 more
Examination of several techniques for integrating an independent contextual postprocessor (CPP) into a full classification system finds that a standardized CPP can be built independently of the rest of the classification system.
Information Processing & ManagementFrequency and impact of spelling errors in bibliographic data bases
45 Citations1977Charles P. Bourne
Estimates were made of the spelling error frequencies of each of these data bases, as well as the frequency of posting to misspelled terms, using a composite sample of over 3600 index terms drawn from 11 different machine-readable bibliographic data bases.
Information Processing & ManagementCorrecting human error in alphanumeric terminal input
34 Citations1977Frank E. Muth, Alan L. Tharp
The computerized correcting process is presented as a heuristic tree search and has the highest error correction accuracy to date.
Journal of the ACMOn the Recognition of Information With a Digital Computer
32 Citations1957Herbert T. Glantz
The recognition powers of a digital computer are best demonstrated in an elementary table lookup operation, where the subject information is required to match exactly with a portion of the master list in order to be "recognized".
IBM Journal of Research and DevelopmentMultifont OCR Postprocessing System
29 Citations1975Walter S. Rosenbaum, Jennifer Hilliard
The result was the development of a software simulator which processed sequential fields generated by the Advanced Optical Character Reader, performed the four functions indicated above, and selected the correct alphabetic word from a dictionary of 62000 entries.
The use of context for correcting garbled English text
26 Citations1964Charles Vossler, Neil M. Branston
Two different methods for using context to correct garbled English text using a dictionary of English words containing their probability of occurrence and letter digram frequencies to roughly approximate English word probabilities are described.
Information and ControlThe degarbler—A program for correcting machine-read morse code
24 Citations1962Constance K. McElwain, Martha B. Evens
An IBM 7090 program automatically corrects garbled samples of English text to resemble those caused by Morse Code transmissions, showing apparent improvement in intelligibility.
Information and ControlA statistical method of spelling correction
22 Citations1968Ronald W. Cornew
A system for spelling correction for errors of the substitution type, which assumes an extensive dictionary for word look-up purposes, is presented and evaluated for both English and a word-root language proposed for speech synthesis.
Techniques for replacing characters that are garbled on input
19 Citations1966Gary Carlson
This study reports the results of a computer technique to reduce errors of input data, requiring increasingly large volumes of data conversion to machine language.
Information Storage and RetrievalAutomatic error-correction in natural languages
16 Citations1970A. J. Szanser
This paper describes the above methods and gives an account of an experiment now in progress at the National Physical Laboratory, based on the observed repetition of words in natural texts.
Information and ControlCharacter recognition in context
15 Citations1967Richard B. Thomas, Michael Kassler
Techniques are described to enhance the output of an hypothesized character-recognition machine by producing solutions in those instances where the machine fails to identify a character within an English word in normal technical text.
International Journal of Man-Machine StudiesNatural information processing
15 Citations1974Derek Partridge, E. B. James
The application of an "intelligence modelling" approach to statement analysis leads to interesting possibilities particularly in connection with the correction of inaccuracies, and it is suggested that such an “error-tolerant” interface could lead to more effective man-machine communication in the future.
Error correction in CORC
12 Citations1964David N. Freeman
CORC, the Cornell Computing Language, is an experimental compiler language developed at Cornell University that has a radically simpler syntax than either FORTRAN and ALGOL, since it was designed to serve university students and faculty.
Bell System Technical JournalUNIX Time-Sharing System: Statistical Text Processing
12 Citations1978L. E. McMahon, Lorinda L. Cherry +1 more
Several of the useful UNIX facilities for statistical studies are described and some studies that have been made at the character level, the character-string level, and the level of English words are summarized.
BIT Numerical MathematicsAutomatic correction of errors in text
10 Citations1962Lars Erik Thorelli
To what extent this can be done is discussed in the paper and suitable methods are also suggested.
IEEE Transactions on Engineering Writing and SpeechSpelling Correction by Vector Representation Using a Digital Computer
10 Citations1967John J. Giangardella, James F. Hudson +1 more
A computer program written to correct spelling errors through vector representation, which is considerably more efficient than programs which use dictionary look-up and letter-by-letter comparison of the stored word with the input word.
Munich Personal RePEc Archive (Ludwig Maximilian University of Munich)The use of context in character recognition.
9 Citations1976E. G. Fisher
IEEE Transactions on Engineering Writing and SpeechExperimental Studies in Computer-Assisted Correction of Unorthographic Text
7 Citations1968E. J. Galli, Hisao Yamada
A study explored system design characteristics to increase the efficiency of correction procedures and investigated the nature of conversion errors and development of computer programs for correction of unorthographic machine-readable text.
Communications of the ACMExperience with ILIAD
7 Citations1981Fred N. Krull
This paper describes experience in using a high-level language, IUAD, to program industrial control applications, and the major goal of ILIAD was to improve programmer productivity.
IBM Systems JournalAn automatic dictionary and the verification of machine-readable text
7 Citations1967E. J. Galli, Hisao Yamada
The possibility of applying an experimental dictionary and a digital computer to a proofreading application was investigated, and a sample of technical abstracts was used for study purposes.
COMPUTER PROGRAM FOR AUTOMATIC SPELLING CORRECTION
3 Citations1967Joseph A. O'Brien
The various routines which compose the Spelling Correction program are fully described and general flow charts of the program as well as detailed descriptions, flow charts, and operating instructions for each routine are included.