<![CDATA[Ähnlichkeits Algorithmus auf String]]>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

]]>https://www.c-plusplus.net/forum/topic/159582/ähnlichkeits-algorithmus-auf-stringRSS for NodeThu, 09 Jul 2026 23:04:10 GMTSat, 16 Sep 2006 18:49:45 GMT60<![CDATA[Reply to Ähnlichkeits Algorithmus auf String on Sat, 16 Sep 2006 18:49:45 GMT]]>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

]]>https://www.c-plusplus.net/forum/post/1138719https://www.c-plusplus.net/forum/post/1138719Sat, 16 Sep 2006 18:49:45 GMT<![CDATA[Reply to Ähnlichkeits Algorithmus auf String on Sat, 16 Sep 2006 19:08:57 GMT]]>Das hier evtl: http://de.wikipedia.org/wiki/Levenshtein-Distanz

]]>https://www.c-plusplus.net/forum/post/1138728https://www.c-plusplus.net/forum/post/1138728Sat, 16 Sep 2006 19:08:57 GMT<![CDATA[Reply to Ähnlichkeits Algorithmus auf String on Sat, 16 Sep 2006 19:12:56 GMT]]>Google: fuzzy search algorithm

Was hast du vor?

]]>https://www.c-plusplus.net/forum/post/1138729https://www.c-plusplus.net/forum/post/1138729Sat, 16 Sep 2006 19:12:56 GMT<![CDATA[Reply to Ähnlichkeits Algorithmus auf String on Mon, 18 Sep 2006 08:05:30 GMT]]>Vll. der soundex Algorithmus vom Meister Knuth.

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

]]>https://www.c-plusplus.net/forum/post/1139379https://www.c-plusplus.net/forum/post/1139379Mon, 18 Sep 2006 08:05:30 GMT<![CDATA[Reply to Ähnlichkeits Algorithmus auf String on Mon, 18 Sep 2006 09:52:43 GMT]]>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.

]]>https://www.c-plusplus.net/forum/post/1139431https://www.c-plusplus.net/forum/post/1139431Mon, 18 Sep 2006 09:52:43 GMT