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!