Hi,

Und etwas fertiges unter einer freien Lizenz kennst Du anscheinend auch nicht - schade. Ist levenshtein() in Deinem Algorithmus enthalten?

Nein, Levenshtein ist nicht enthalten.

Soundex an sich ist frei verfügbar. Eine freie an die deutsche Sprache angepaßte Version kenne ich nicht.

Wir benutzen das, um vom User eingetippte Straßennamen auf real existierende Straßennamen zu matchen. Zuerst wird natürlich der direkte Vergleich gemacht, und nur wenn's keinen Treffer gibt, wird's per angepaßtem  Soundex probiert. Und das klappt bei den Straßennamen, die nicht korrekt sind, zu über 80 Prozent. Gut genug ...

cu,
Andreas