★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★Open research. Global perspectives.
Engineering and Technology OPEN ACCESS

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
tajet 2021
VOL. 3 / NO. 06 JUNE
VOLUME 3
ISSUE 06
YEAR 2021
PAGES 134-139

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

Downloads

Download data is not yet available.

References

  1. Goday berdieva G.X. Nationality: problem and solutions.// Monograph. Publishing house" surkhon-edition " Termez-2019 y. 300 p.
  2. Goday berdieva G.X. The basis of the National Goya.// Brochure. Publishing house" surkhon-edition " Termez-2016 y. 80 p.
  3. Goday berdieva G.X formation and evolution of classical ideologies.// Brochure. Publishing house" Tafakkur " Tashkent-2016 44 p.
  4. Godayberdieva G.X traditional education and youth.// Brochure. Publishing house" surkhon-edition " Termez-2016 y. 60p.