Forum: Algorithmen, Datenstrukturen und Klassendesign
by BoolString,
6. Okt 2011
Bezug nehmend auf die Beiträge #12, #16, #18 wird im allgemeinen erst eine 2d Ergebnismatrix erzeugt und in dieser werden dann Diagonalen (einer eintsprechenden Intensität) abseits der Hauptdiagonale gesucht. Die Länge der Diagonalen gibt die Anzahl der aufeinanderfolgenden Elemente wieder, der Abstand von der Hauptdiagonale (senkrecht zu den Achsen) die Distanz der ähnlichen/identischen...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by BoolString,
5. Okt 2011
Das große Problem ist tatsächlich, wenn man Sequenzen hat, die als Teilsequenzen in einer größeren wieder auftauchen. Das ist ein Standardproblem, z.B. in der Genetik und ein weites Forschungsfeld. Letztlich ist eine visuelle Kontrolle immer ein sehr gutes Hilfsmittel. Ein hier verwendetes Verfahren nennt sich Dot-Plot und sollte nicht mit der gleichnamigen Darstellungsmethode verwechselt werden....