Title: Automatic Spelling Error Correction in Uzbek Based on Levenshtein Distance
Authors: Sobirov Shohjahon Ganijon ogli, Sobirova Nazira Ganijon kizi
Volume: 9
Issue: 10
Pages: 5-15
Publication Date: 2025/10/28
Abstract:
- This article provides an in-depth analysis of one of the advanced approaches to the automatic detection and correction of spelling errors in text - the methodology based on Levenshtein distance. In the field of spell checking, this approach enables the identification of similarity between two strings through minimal edits (insertion, deletion, substitution).The article explores both the recursive and dynamic programming-based matrix implementations of the Levenshtein algorithm, presents practical examples in the Uzbek language, includes graphical and tabular illustrations, and comprehensively discusses the significance of this method in computational linguistics.