Delphi Levenshtein-Distanz

Thema durchsuchen

Ansicht

Themen-Optionen

Levenshtein-Distanz

Ein Thema von Nicolai1234 · begonnen am 10. Dez 2005 · letzter Beitrag vom 14. Dez 2005

Vorheriger Beitrag

Nächster Beitrag

stoxx

Registriert seit: 13. Aug 2003
1.111 Beiträge

#12

Re: Levenshtein-Distanz

11. Dez 2005, 19:43

Zitat:

Nun geht es darum, selbe Titel zu finden (3. Spalte (durch Tilde getrennt)).
Es handelt sich dabei um ca. 6000 Zeilen.

Augerufen wird die Funktion mit jedem der 6000 Titel, da er jeden Titel mit jedem wieder vergleicht.

Genau das ist das Problem, bei diesem "naiven" Algorithmus.
Der Weg wäre, dass Du Deine Textdatei aufbereitest.
Lösungen würde Dir wahrscheinlich die Bioinformatik liefern. Aber mit 16, könnte ich mir das arg schwierig für Dich vorstellen.
Suffix Trees sind Deine ersten Stichworte für google ...

vlg stoxx

Phantasie ist etwas, was sich manche Leute gar nicht vorstellen können.