Levenshtein distance calculates the number of operations needed to change one word to another by applying single-character edits (insertions, deletions or substitutions).
The reference explains this concept very well. For consistency, I extracted a paragraph from it which explains the operations in Levenshtein algorithm. The source of the following paragraph is the first reference of this article.
Lei Ma (2019). 'Levenshtein Distance', Datumorphism, 05 April. Available at: https://datumorphism.leima.is/cards/math/levenshtein-distance/.
Table of Contents