A Method for the Correction of Garbled Words Based on the Levenshtein Metric

DOI10.1109/TC.1976.5009232zbMATH Open0314.68039OpenAlexW2071663716MaRDI QIDQ4074401FDOQ4074401

Authors: Teruo Okuda, Eiichi Tanaka, Tamotsu Kasai 

Publication date: 1976

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tc.1976.5009232

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10)

Cited In (10)

• Constrained string editing
• Optimal and information theoretic syntactic pattern recognition involving traditional and transposition errors
• Some limit results for longest common subsequences
• How hard is computing the edit distance?
• A common basis for similarity measures involving two strings†
• Edit distance for pushdown automata
• Breadth-first search strategies for trie-based syntactic pattern recognition
• The use of context in pattern recognition
• How hard is to compute the edit distance
• Optimal matching of deformed patterns with positional influence

This page was built for publication: A Method for the Correction of Garbled Words Based on the Levenshtein Metric

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4074401)