Title :
A Method for the Correction of Garbled Words Based on the Levenshtein Metric
Author :
Okuda, Teruo ; Tanaka, Eiichi ; Kasai, Tamotsu
Author_Institution :
Systems Design Section, Systems Development Department, Fujitsu Limited, Kawasaki, Japan.
Abstract :
In this paper we propose a new method for correcting garbled words based on Levenshtein distance and weighted Levenshtein distance. We can correct not only substitution errors, but also insertion errors and deletion errors by this method. 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. Hardware realization of the method is possible, though it is rather complicated.
Keywords :
Computer simulation; Error correction; Hamming distance; Handwriting recognition; Hardware; Pattern recognition; Psychoacoustic models; Speech recognition; Tin; Correction rate; Levenshtein distance; deletion error; garbled words correction; insertion error; miscorrection rate; reject rate; speech recognition; spelling correction; substitution error;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1976.5009232
