Ähnlichkeits Algorithmus auf String

[FranzJosef]

Hallo,

ich versuche gerade Ähnlichkeiten von zwei Strings auszuwerten - evt. kennt jemand von euch ein paar interessante Algoritmen so etwas zu realisieren.

Bsp:

"buffwat" - "bu wat"

Hierbei sind die leerzeichen zu beachten. Es ist duchaus nicht trivial, daher bin ich für sämtliche Hilfen dankbar.

Viele Grüsse
FJ

[David_pb]

Das hier evtl: http://de.wikipedia.org/wiki/Levenshtein-Distanz

[finix]

Google: fuzzy search algorithm

Was hast du vor?

[__HIRSCH_H__]

Vll. der soundex Algorithmus vom Meister Knuth.

http://de.wikipedia.org/wiki/Soundex

[C++ Forumbot]

Dieser Thread wurde von Moderator/in HumeSikkins aus dem Forum C++ in das Forum Rund um die Programmierung verschoben.

Im Zweifelsfall bitte auch folgende Hinweise beachten:
C/C++ Forum :: FAQ - Sonstiges :: Wohin mit meiner Frage?

Dieses Posting wurde automatisch erzeugt.