Articles | Open Access | DOI: https://doi.org/10.37547/tajet/Volume03Issue06-24

Understanding The Levenshtein Distance Equation For Beginners

Abdurakhmanova Umida Rustamovna , Lecturer Of The Department Of Information Technologies, Tashkent State University Of Uzbek Language And Literature Named After Alisher Navoi, An Independent Seeker Of TATU, Uzbekistan

Abstract

Levenshtein Distance is a way to ascribe a numeric distance between two sequences (often characters in a string or word) by counting the minimum number of insertion, deletion and substitution operations required to transform one sequence to the other. The following article looks into the general definition, explanation and application of the theory.

 

Keywords

Levenshtein distance equation, algorithm, string matching, spelling checking, symbol

References

Goday berdieva G.X. Nationality: problem and solutions.// Monograph. Publishing house" surkhon-edition " Termez-2019 y. 300 p.

Goday berdieva G.X. The basis of the National Goya.// Brochure. Publishing house" surkhon-edition " Termez-2016 y. 80 p.

Goday berdieva G.X formation and evolution of classical ideologies.// Brochure. Publishing house" Tafakkur " Tashkent-2016 44 p.

Godayberdieva G.X traditional education and youth.// Brochure. Publishing house" surkhon-edition " Termez-2016 y. 60p.

Article Statistics

Copyright License

Download Citations

How to Cite

Umida Rustamovna, A. . (2021). Understanding The Levenshtein Distance Equation For Beginners. The American Journal of Engineering and Technology, 3(06), 134–139. https://doi.org/10.37547/tajet/Volume03Issue06-24