Levenshtein distance

algorithm
software-engineering
similarity-measurement
edit-distance
levenshtein-distance

(Team) #1

Levenshtein distance is a type of Edit distance which is a large class of distance metric of measuring the dissimilarity between two strings by computing a minimum number of operations (from a set of operations) used to convert one string to another string. It can be seen as a way of pairwise string alignment.

Read this article to understand Levenshtein distance

Have a doubt or thought? Join the discussion now


This is a companion discussion topic for the original entry at http://iq.opengenus.org/levenshtein-distance/