Edit distance by dynamic programming

Click a cell to fill the matrix up to that cell in row-major order. Click a row label on the left to fill through the end of that row. Clicking a filled cell rewinds to it. Hover a cell to see which cells it depends on and how its value is computed. Keys: step, back, f fill all, r reset, t traceback.

diagonal: A[j] aligned to B[i] (+0 match, +1 mismatch) from above: B[i] against a gap (+1) from the left: A[j] against a gap (+1) A[j] = B[i]