Frage smith waterman algorithmus
Smith-Waterman-Algorithmus – Wikipedia
Wie kommt man in dem Beispiel auf die 3 in der Matrix? Meiner Meinung nach müsste dort 2 stehen.
2 Antworten zur Frage
Videos zum Thema
YouTube Videos
Frage zum Smith-Waterman-Algorithmus
Du hast höchstwahrscheinlich recht,
H = 0, w = 2 -> insges. 2.
H = 2, w = -1 -> insges. 1.
H = 0, w = -1 -> insges. -1.
Wenn wir uns jetzt nicht beide völlig irren, ist 2 also das Maximum.
Wenn mich nicht alles täuscht, würde sich dann Folgendes ergeben
- : 1
was den Eintrag für erklären würde, da steht nämlich eine 0, wo vorher rein logisch eine 1 hätte stehen müsse
- : 1
- : 4
- : 3
D.h. insgesamt ändert es nichts am Gesamtergebnis
Alles klar.
Hatte mich schon gewundert.