Home▸Algorithms & AI▸Edit Distance: 2D Dynamic Programming Table

✏️ Edit Distance: 2D Dynamic Programming Table

Step-by-step Levenshtein edit distance table with the optimal backtrace of insertions, deletions and substitutions.

Algorithms & AI2DModerate60 FPS📱 Mobile-adapted⇄ 3D version

⚙ Under the hood

Step-by-step Levenshtein edit distance table with the optimal backtrace of insertions, deletions and substitutions.

edit distanceLevenshteindynamic programming

2D · HTML5 Canvas 2D · 60 FPS target · runs fully client-side, no install