Dynamic Programming Alignment Animation
Sequences:
BDCABA
vs
ABCBDAB
Scoring: match = +1, mismatch = 0, gap = 0
Play
Prev
Next
Reset
Traceback Demo
Speed
Mode:
Step
/
Cell
Partial alignment
Sequence 1
Matches
Sequence 2
Current computation
Comparing
and
Match bonus =
Up =
Left =
Diagonal =
Chosen predecessor =
Value written:
Final score:
Arrows appear only for the current step. During fill mode, the partial alignment shows the matched characters chosen so far by the currently revealed traceback. During traceback mode, the displayed alignment grows one step at a time.