= Wagner–Fischer algorithm
{wiki=Wagner–Fischer_algorithm}
The Wagner–Fischer algorithm is a well-known dynamic programming approach for computing the Levenshtein distance between two strings. The Levenshtein distance is a measure of how many single-character edits (insertions, deletions, or substitutions) are needed to transform one string into another. This algorithm efficiently builds a matrix that represents the cost of transforming prefixes of the first string into prefixes of the second string.
Back to article page