Labor Medizinische Informatik
Studiengang Medizintechnik
Hochschule Pforzheim
Beim Alignment der folgenden Sequenzen:
s1: ABD
s2: ABCD
kann das Ziel erreicht werden, indem in s2 ein Zeichen (C) gelöscht wird. Das Ergebnis sieht dann so aus:
AB-D
|| |
ABCD
In der Matrix steht s1 für die Spalten und s2 für die Zeilen. Zusammen mit dem gewählten Pfad sieht das dann so aus:
ABD
A D
B D
C U
D D
Immer wenn man sich in der Matrix nach oben bewegt, gibt es einen Stillstand in s1 und dabei wird in s2 ein Zeichen (hier C) übersprungen, was einer Löschung in s2 entspricht.
Der Umgekehrte Fall tritt bei folgenden Squenzen ein:
s1: ABCD
s2: ABD
Hier muss ein Zeichen (C) eingefügt werden um zu einem möglichen Ziel zu gelangen:
ABCD
|| |
AB-D
Die Matrix mit Pfad kann dann so aussehen:
ABCD
A D
B DL
D D
Durch die Bewegung nach links, gibt es in s2 einen Stillstand, während man sich in s1 weiter bewegt. Dies entspricht dem Einfügen (hier C) eines Zeichens...
Daher gilt:
- vertikale Bewegung = Löschung,
- horizontale Bewegung = Einfügung