Wortähnlichkeit zw. 2 Strings berechnen

[dmuehlbacher]

Hi,

wollte mal nachfragen, ob sich jemand schon mal damit beschäftigt hat, die Wortähnlichkeit zwischen zwei Strings zu berechnen. Eine vorgefertigte Funktion in PHP wird es da wohl nicht geben, oder?

Wie könnte man das algorithmisch angehen? Ziel wäre es, die Wortähnlichkeit so zu berechnen, dass dabei ein Wert zwischen 0 und x rauskommt, wobei 0 keine Ähnlichkeit und x maximale Ähnlichkeit (ein und das selbe Wort) ist.

Danke schonmal!

[dmuehlbacher]

Ok, hat sich erledigt, danke. Es bringt ja doch was, statt "Wortähnlichkeit" mal mit "php string similarity" zu googeln

Siehe: http://at2.php.net/manual/de/function.similar-text.php

[arkos]

Re: Wortähnlichkeit zw. 2 Strings berechnen

Original geschrieben von dmuehlbacher
Eine vorgefertigte Funktion in PHP wird es da wohl nicht geben, oder?

doch

http://selfphp.de/funktionsreferenz/...evenshtein.php


http://selfphp.de/funktionsreferenz/...en/soundex.php


http://selfphp.de/funktionsreferenz/...milar_text.php

edit (ums komplett zu machen):

http://selfphp.de/funktionsreferenz/.../metaphone.php