DocumentCode
961096
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.
Issue
2
fYear
1976
Firstpage
172
Lastpage
178
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1976.5009232
Filename
5009232
Link To Document