Edit Distance (DP)
Levenshtein distance with animated DP table and alignment operations.
About this tool
Edit Distance — Levenshtein DP: insertions, deletions, and substitutions each cost 1. Trace back the optimal alignment.
Levenshtein distance with animated DP table and alignment operations.
Edit Distance — Levenshtein DP: insertions, deletions, and substitutions each cost 1. Trace back the optimal alignment.