Entwickler-Ecke

Algorithmen, Optimierung und Assembler - Strings vergleichen bzw. % ausrechnen


Bergmann89 - Mi 10.02.10 17:24
Titel: Strings vergleichen bzw. % ausrechnen
Hi,

ich such n Algo der mit die Gleichheit von 2 Strings in % ausrechnet. Am liebsten wäre es mir, wenn er schon fix und fertig wäre und ich die Funktion gleich benutzen kann. Ne Anleitung wie man das ganze anstellt wäre auch net schlecht, da implementier ich das ganze dann selber.

MfG & Thx Bergmann.


elundril - Mi 10.02.10 17:44

wer suchet der findet: http://www.delphi-forum.de/viewtopic.php?p=166410

lg elundril


Bergmann89 - Mi 10.02.10 18:35

Hey,

danke. So weit hatte ich mich nich bis nach hinten durchgekämpft ^^
Aber der Algo scheint ein paar Fehler zu haben:

Delphi-Quelltext
1:
2:
compareMyStrings('Test Blaa Hallo''Test,Blaa,Hallo');// = 26%
compareMyStrings('Test Blaa Hallo''Test, Blaa, Hallo');// = 88%
Aber dadurch bin ich auf die Idee gekommen wie man das Implementieren kann. Ich muss ja eig nur beim längeren der Beiden alle Zeichen zuchzählen un wenn das Zeichen auch im 2. vorkommt merk ich mir das. So hab ich die Anzahl der gleichen Buchstaben un kann die % ausrechen. Haut das so hin, oder muss ich da die Länge noch iwie mit beachten? Wen ich z.B. 'Hallo' mit 'HalloHallo' vergleich wären das nur 50% nach der Methode oben...

MfG Bergmann.


Kha - Mi 10.02.10 19:14

user profile iconBergmann89 hat folgendes geschrieben Zum zitierten Posting springen:
Wen ich z.B. 'Hallo' mit 'HalloHallo' vergleich wären das nur 50% nach der Methode oben...
Aber du willst "100%" als Antwort haben? Dann sollte deine Idee passen, mit
user profile iconBergmann89 hat folgendes geschrieben Zum zitierten Posting springen:
n Algo der mit die Gleichheit von 2 Strings in % ausrechnet.
hat das allerdings nicht mehr viel zu tun.

Ansonsten: Vielleicht wirst du hier fündig ;) http://en.wikipedia.org/wiki/Category:String_similarity_measures


delphi10 - Mi 10.02.10 23:59

user profile iconBergmann89 hat folgendes geschrieben Zum zitierten Posting springen:
Hi,

ich such n Algo der mit die Gleichheit von 2 Strings in % ausrechnet. Am liebsten wäre es mir, wenn er schon fix und fertig wäre und ich die Funktion gleich benutzen kann. Ne Anleitung wie man das ganze anstellt wäre auch net schlecht, da implementier ich das ganze dann selber.

MfG & Thx Bergmann.


Such mal nach der "Levensthein Distanz".

Edit: Bei Bedarf kann ich Dir die Unit zumailen.