Definify.com

Definition 2024

Levenshtein distance ‎(plural Levenshtein distances)

(computer science) The number of edits (replacements, deletions and insertions) required to change one string into another.

(computer science) the number of edits required to change one string into another