Ein Typproblem, bei dem zwei oder mehr Sequenzen aneinandergereiht werden müssen, im Allgemeinen zum Zweck der Identifizierung von Ähnlichkeiten zwischen ihnen. Diese Probleme sind in der Bioinformatik üblich, aber die Algorithmen, die zu ihrer Lösung verwendet werden, sind für die Ausrichtung anderer Arten von Sequenzen, wie zum Beispiel Textstrings, ebenso relevant. Eine Vielzahl von Algorithmen wurde entwickelt, um mit verschiedenen Teilmengen dieses Problems umzugehen.
Ich versuche, den Smith-Waterman-Algorithmus für die lokale Sequenzausrichtung unter Verwendung der affinen Gap-Penalty-Funktion zu implementieren. Ich denke, ich verstehe, wie man die Matrizen einleitet und berechnet, die für die Berechnung der...
07.08.2013, 10:32