Autor Beitrag
Bergmann89
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 1742
Erhaltene Danke: 72

Win7 x64, Ubuntu 11.10
Delphi 7 Personal, Lazarus/FPC 2.2.4, C, C++, C# (Visual Studio 2010), PHP, Java (Netbeans, Eclipse)
BeitragVerfasst: Mi 10.02.10 18:24 
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.

_________________
Ich weiß nicht viel, lern aber dafür umso schneller^^
elundril
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 3747
Erhaltene Danke: 123

Windows Vista, Ubuntu
Delphi 7 PE "Codename: Aurora", Eclipse Ganymede
BeitragVerfasst: Mi 10.02.10 18:44 
wer suchet der findet: www.delphi-forum.de/viewtopic.php?p=166410

lg elundril

_________________
This Signature-Space is intentionally left blank.
Bei Beschwerden, bitte den Beschwerdebutton (gekennzeichnet mit PN) verwenden.
Bergmann89 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 1742
Erhaltene Danke: 72

Win7 x64, Ubuntu 11.10
Delphi 7 Personal, Lazarus/FPC 2.2.4, C, C++, C# (Visual Studio 2010), PHP, Java (Netbeans, Eclipse)
BeitragVerfasst: Mi 10.02.10 19:35 
Hey,

danke. So weit hatte ich mich nich bis nach hinten durchgekämpft ^^
Aber der Algo scheint ein paar Fehler zu haben:
ausblenden 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.

_________________
Ich weiß nicht viel, lern aber dafür umso schneller^^
Kha
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 3803
Erhaltene Danke: 176

Arch Linux
Python, C, C++ (vim)
BeitragVerfasst: Mi 10.02.10 20: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 ;) en.wikipedia.org/wik..._similarity_measures

_________________
>λ=
delphi10
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 447
Erhaltene Danke: 2

W2K, XP, Vista64, Win7 64
RAD-Studio 2010
BeitragVerfasst: Do 11.02.10 00: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.

_________________
Salus populi suprema lex esto