Forum: Sonstige Fragen zu Delphi
Delphi
by Nicolai1234,
13. Dez 2005
Aber was wäre, wenn sich jemand bei einem längeren Wort verschreibt. Dann sind auch 2 einzelne Wörter nicht mehr exakt gleich. Daher war ich ein wenig irritiert. Vielleicht habe ich das aber auch falsch verstanden...
Forum: Sonstige Fragen zu Delphi
Delphi
by Nicolai1234,
13. Dez 2005
Das ist leider aus diversen Gründen nicht möglich. Die Eingaben müssen alle auf einmal überprüft werden.
Forum: Sonstige Fragen zu Delphi
Delphi
by Nicolai1234,
12. Dez 2005
Die Daten werden von Menschen manuell eingegeben. In diesem Fall sind es die Autoren selber, die ihre Buchtitel etc. eingeben. Das Programm hat dann die Aufgabe doppelte Einträge zu finden, falls ein Autor sein Buch zweimal (in ähnlicher Schreibweise) eingegeben hat oder falls 2 Autoren den selben Titel eingeben. (es ist durchaus so, dass diese Menschen versuchen, das System bewusst zu betrügen....
Forum: Sonstige Fragen zu Delphi
Delphi
by Nicolai1234,
12. Dez 2005
Danke erstml für die Tipps.
Gibt es eigentlich noch andere Algorithmen mit denen man diese Aufgabe erledigen könnte? Oder ist die Levenshtein-Distanz schon das "Optimum"?
Forum: Sonstige Fragen zu Delphi
Delphi
by Nicolai1234,
11. Dez 2005
Hehe, das mache ich sogar^^
MAch das mal nicht vom Alter abhängig. Ich wäre trotzdem über Hilfe dankbar...
Forum: Sonstige Fragen zu Delphi
Delphi
by Nicolai1234,
11. Dez 2005
Also ich habe jetzt erstmal die oben genannten Änderungen eingebaut. Jetzt führt er pro Sekunde die Funktion 20.000 mal aus. Das ist schon recht ordentlich, wenn auch keine große Steigerung.
Forum: Sonstige Fragen zu Delphi
Delphi
by Nicolai1234,
11. Dez 2005
Wahrscheinlich bin ich momentan etwas durcheinander... Jedenfalls verstehe ich nicht, was du damit meinst... Einfach die Variablen als globale Variablen Deklarieren?
Forum: Sonstige Fragen zu Delphi
Delphi
by Nicolai1234,
11. Dez 2005
Also das Programm bekommt eine Textdatei, die ungefähr so aussieht:
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.
Nicolai
Forum: Sonstige Fragen zu Delphi
Delphi
by Nicolai1234,
10. Dez 2005
Hallo,
ich bin gerade dabei ein Programm meines Vaters zu überarbeiten. Er benutzte eine Funktion zur prozentualen Abweichung zweier Strings an Hand der Levenshtein Distanz, von der er leider nicht mehr weiß, woher er sie hat.
Die Funktion sieht wie folgt aus:
function Levenshtein(S,T:String):integer;
var D:array of integer;
M:Integer; // length of t
N:Integer; ...
