A Method for the Correction of Garbled Words Based on the Levenshtein Metric
作者： Teruo Okuda , Eiichi Tanaka , Tamotsu Kasai
关键词:
摘要: In this paper we propose a new method for correcting garbled words based on Levenshtein distance and weighted distance. We can correct not only substitution errors, but also insertion errors deletion by method. According to the results of simulation nearly 1000 high occurrence English words, higher error rates be achieved than any other tried date. Hardware realization is possible, though it rather complicated.
sci-hub.se 参考文章(13)
Godfrey Dewey, Relativ frequency of English speech sounds ,(1923)
V. I. Levenshtein, Binary codes capable of correcting deletions, insertions, and reversals Soviet physics. Doklady. ,vol. 10, pp. 707- 710 ,(1966)
Gary Carlson, Techniques for replacing characters that are garbled on input Proceedings of the April 26-28, 1966, Spring joint computer conference on XX - AFIPS '66 (Spring). pp. 189- 193 ,(1966) , 10.1145/1464182.1464203
H. Fletcher, J. C. Steinberg, Articulation Testing Methods The Journal of the Acoustical Society of America. ,vol. 1, pp. 17- 21 ,(1930) , 10.1121/1.1915183
E.M. Riseman, R.W. Ehrich, Contextual Word Recognition Using Binary Digrams IEEE Transactions on Computers. ,vol. C-20, pp. 397- 403 ,(1971) , 10.1109/T-C.1971.223255
D. Sankoff, Matching Sequences under Deletion/Insertion Constraints Proceedings of the National Academy of Sciences of the United States of America. ,vol. 69, pp. 4- 6 ,(1972) , 10.1073/PNAS.69.1.4
Charles R. Blair, A program for correcting spelling errors Information & Computation. ,vol. 3, pp. 60- 67 ,(1960) , 10.1016/S0019-9958(60)90272-2
Constance K. McElwain, Martha B. Evens, THE DEGARBLER - A PROGRAM FOR CORRECTING MACHINE READ MORSE CODE, Information & Computation. ,vol. 5, pp. 368- 384 ,(1962) , 10.1016/S0019-9958(62)90657-5
Richard Ernest Bellman, Stuart E. Dreyfus, Applied Dynamic Programming ,(1962)
Saul B. Needleman, Christian D. Wunsch, A general method applicable to the search for similarities in the amino acid sequence of two proteins Journal of Molecular Biology. ,vol. 48, pp. 443- 453 ,(1970) , 10.1016/0022-2836(70)90057-4