String Similarity: Levenshtein Distance

Fill the dynamic programming matrix step by step and see how insertion, deletion, and substitution costs determine edit distance.

Ready.

Levenshtein Distance
Normalized Similarity
Matrix Progress 0%

Dynamic Programming Table

Step Explanation