Lokale Stringalignments

Bei einem lokalen Stringalignment geht es darum, Teile in zwei Strings zu finden, die möglichst gut zueinander passen. Je nachdem, ob man dabei auch Einfügungen ("Inserts") und Löschungen ("Deletions") von Zeichen zulässt oder nicht, ergeben sich unterschiedliche lokale Stringalignmentprobleme, die man elegant mit Algorithmen lösen kann, die nach dem Prinzip des dynamischen Programmierens arbeiten. Das Video stellt den Needleman-Wunsch-Algorithmus vor (Dieses Video stammt noch aus der Coronazeit) 0:00 Lokale Stringalignments 3:31 Exakte Treffer 9:33 Dot Plots 14:22 Exakte Treffer mit Dynamischer Programmierung 21:03 Treffer mit Mismatches 32:02 Smith-Waterman-Algorithmus