String similarity and misspellings

The problem of programming a computer to determine whether or not a string of characters is a misspelling of a given word was considered. A number of algorithms were evaluated--some proposed by other writers, some by the author. These techniques were tested on a collection of misspMlings made by students at various grade levels. While many of the methods were clearly unsatisfactory, some gave as few as 2.1 percent incorrect determinations.

[1]  Herbert T. Glantz,et al.  On the Recognition of Information With a Digital Computer , 1957, JACM.

[2]  J. Wolfowitz,et al.  An Introduction to the Theory of Statistics , 1951, Nature.

[3]  Fred J. Damerau,et al.  A technique for computer detection and correction of spelling errors , 1964, CACM.

[4]  L. J. Witts.  Guide to Pronunciation , 1964 .

[5]  Ramon D. Faulk.  An inductive approach to language translation , 1964, CACM.

[6]  Amy A. Livingston.  A Study of Spelling Errors , 1946 .

[7]  K. S. Yum,et al.  An experimental test of the law of assimilation. , 1931 .

[8]  Gladys L. Borchers,et al.  A Guide to Pronunciation , 1943 .

[9]  Harry Victor Masters,et al.  A study of spelling errors , 1927 .

[10]  E. S. Pearson.  Biometrika tables for statisticians , 1967 .

[11]  Lars Erik Thorelli,et al.  Automatic correction of errors in text , 1962 .

[12]  David A. Conlin,et al.  Grammar for written English , 1961 .

[13]  John E. Freund,et al.  On the Enumeration of Decision Patterns Involving $n$ Means , 1957 .

[14]  John Riordan,et al.  Introduction to Combinatorial Analysis , 1959 .

[15]  Leon Davidson,et al.  Retrieval of misspelled names in an airlines passenger record system , 1962, CACM.

[16]  Frank Harary,et al.  The probability of a given 1-choice structure , 1966, Psychometrika.

[17]  J. Wolfowitz,et al.  Introduction to the Theory of Statistics. , 1951 .

[18]  Charles R. Blair,et al.  A Program for Correcting Spelling Errors , 1960, Inf. Control..

[19]  Norman,et al.  Structural Models: An Introduction to the Theory of Directed Graphs. , 1966 .