SourceCode von 'similar_text()'

05.04.2005, 11:26

Hallo,

ich bin auf der Suche nach dem Algorithmus beziehungsweise nach dem Quellcode, der sich hinter der Funktion 'similar_text()' verbirgt. Ich kenne zwar den Levenshtein-Algorithmus - auch wenn dieser schneller läuft - ich brauche aber eine prozentuale Ähnlichkeitsangabe. Ich brauche das Konzept des Algorithmus, da ich einen Stringvergleich in ABAP programmieren muss.

Ansonsten wäre eine weitere Möglichkeit, die Umrechnung des Levenshtein-Abstands in einer prozentuale Ähnlichkeit. Vielleicht weiß da ja jemand mehr zu. Dabei ist allerdings diese Umrechnung nicht so genau wie die Prozentangabe von similar_text().

Vielen Dank für Eure Hilfe.
Gruß
Ben

05.04.2005, 11:43

Vielleicht hilft das:

Zitat:

Everything to be known about Oliver [1993] can be found at http://citeseer.nj.nec.com/oliver93decision.html

05.04.2005, 11:44

http://www.php4-forum.de/forum.php3?nr=268094&site=0

Wenn jemand was weis, wird er schon schreiben

robo47 · 05.04.2005, 12:09

mal ne ganz dumme frage, warum saugst du dir nicht einfach die php-quelltexte auf der php-seite und schaust nach wie das aufgebaut ist??

mfg
robo47

Waq · 05.04.2005, 12:53

http://cvs.php.net/co.php/php-src/ex...c?r=1.333.2.49

05.04.2005, 13:22

... und hoffe, nicht zu verzweifeln.

Danke.

Gruß
Ben

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen
Thema bewerten
Thema bewerten:

Ähnliche Themen
Thema	Autor	Forum	Antworten	Letzter Beitrag
Sourcecode darstellen mit php	papalangi	PHP Tipps 2005	7	07.05.2005 22:28
Jede 2. Zeile im SourceCode leer. Ich werd noch wahnsinnig.		PHP Tipps 2004	3	27.10.2004 15:10
[Erledigt] sourcecode parsen, nicht ausgeben aber in variable speichern		PHP Tipps 2004	4	09.07.2004 19:36

05.04.2005, 11:26
Gast Beiträge: n/a	SourceCode von 'similar_text()' Hallo, ich bin auf der Suche nach dem Algorithmus beziehungsweise nach dem Quellcode, der sich hinter der Funktion 'similar_text()' verbirgt. Ich kenne zwar den Levenshtein-Algorithmus - auch wenn dieser schneller läuft - ich brauche aber eine prozentuale Ähnlichkeitsangabe. Ich brauche das Konzept des Algorithmus, da ich einen Stringvergleich in ABAP programmieren muss. Ansonsten wäre eine weitere Möglichkeit, die Umrechnung des Levenshtein-Abstands in einer prozentuale Ähnlichkeit. Vielleicht weiß da ja jemand mehr zu. Dabei ist allerdings diese Umrechnung nicht so genau wie die Prozentangabe von similar_text(). Vielen Dank für Eure Hilfe. Gruß Ben


Mister Ad PHP Code Flüsterer Registriert seit: 21.08.2005 Beiträge: 4682 PHP-Kenntnisse: Fortgeschritten

05.04.2005, 11:44
Gast Beiträge: n/a	http://www.php4-forum.de/forum.php3?nr=268094&site=0 Wenn jemand was weis, wird er schon schreiben

05.04.2005, 12:09
robo47 Moderator Registriert seit: 03.09.2004 Beiträge: 11.792 PHP-Kenntnisse: Fortgeschritten	mal ne ganz dumme frage, warum saugst du dir nicht einfach die php-quelltexte auf der php-seite und schaust nach wie das aufgebaut ist?? mfg robo47 __________________ robo47.net - Blog, Codeschnipsel und mehr \| Caching-Klassen und Opcode Caches in php \| Robo47 Components - PHP Library extending Zend Framework

05.04.2005, 12:53
Waq Erfahrener Benutzer Registriert seit: 15.08.2004 Beiträge: 2.473	http://cvs.php.net/co.php/php-src/ex...c?r=1.333.2.49 __________________ mod = master of disaster

05.04.2005, 13:22
Gast Beiträge: n/a	Den Quelltext schaue ich mir jetzt mal an... ... und hoffe, nicht zu verzweifeln. Danke. Gruß Ben