Engineering and Technology
OPEN ACCESS
Understanding The Levenshtein Distance Equation For Beginners
DOI
Crossref DOI
10.37547/tajet/Volume03Issue06-24
tajet
2021
VOL. 3
/ NO. 06
JUNE
RESEARCH OVERVIEW
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.
RESEARCH TOPICS
Keywords
Levenshtein distance equation
algorithm
string matching
spelling checking
symbol
Downloads
Download data is not yet available.
SOURCES & SCHOLARSHIP
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.