Dynamic Programming Alignment

Type in some sequences to pairwise align.

Exact Match Matrix

First, a '1' value is shown in all cells with matching letters.

Computed Scores

Second, the matrixed is "walked" from bottom-right to top-left.

Best Trace

Third, we trace the best scores from top-left to bottom-right.

Corresponding Alignment

Lastly, we print the best alignment!