![]() |
Die Ähnlichkeit eines Strings messen?
Hallo,
habt Ihr eine Idee, wie man messen kann wie ähnlich sich ein Sring ist. Also zum Beispiel: Hallo ie geht es dir? Hallo wie geht es dir? Hier also 95 % ähnlich. Leider habe ich über die Suche nichts gefunden zu diesem Thema. Danke für Eure Hilfe! |
Re: Die Ähnlichkeit eines Strings messen?
Du hast doch schon den mathematischen Lösungsweg gefunden.
Nun setze diesen einfach informatisch um, und du hast deine eigene Antwort gefunden. Lg |
Re: Die Ähnlichkeit eines Strings messen?
Spontan fällt mir das SoundEx ein, das gibt es AFAIR in verschiedenen Ausprägungen. Ein Blick in die Hilfe sollte da weiterhelfen.
|
Re: Die Ähnlichkeit eines Strings messen?
Die
![]() |
Re: Die Ähnlichkeit eines Strings messen?
Danke für die schnelle Antworten!
Zitat:
Gibt es da nicht ein paar Codebeispiele? Danke! |
Re: Die Ähnlichkeit eines Strings messen?
Hallo,
bei deiner Delphi-Version wäre es wohl am einfachsten, die Soundex-Routinen der Unit StrUtils zu nutzen. Eine Levenshtein-Implementierung findest du in der ![]() Gruß Hawkeye |
Re: Die Ähnlichkeit eines Strings messen?
|
Re: Die Ähnlichkeit eines Strings messen?
Hallo,
danke für die vielen Antworten. Also den Levenshtein-Algo. habe ich mir durchgesehen. Sieht sehr sehr gut aus! Trotzdem wollte ich auch noch wissen für was genau das SoundEX ist. Ich bekomme da einen String zurückgeliefert der bei "Hallo" so aussieht: "H400" aber bei "hallo" kommt ebenfalls "H400". Nun würde ich gerne verstehen wie man den Befehl SoundEx genau verwendet bzw. welche genauer von den beiden Varianten ist. Danke! |
Re: Die Ähnlichkeit eines Strings messen?
Zitat:
![]() |
Re: Die Ähnlichkeit eines Strings messen?
Zitat:
Also ich würde an deiner Stelle eher die Levenshtein-Distanz nehmen ... |
Re: Die Ähnlichkeit eines Strings messen?
Also danke für Eure Antworten! Ich werde mal versuchen ob ich etwas zusammenzimmern kann was beider hernimmt ;-)
|
Re: Die Ähnlichkeit eines Strings messen?
Zitat:
|
Re: Die Ähnlichkeit eines Strings messen?
Und wiedermal siet man das Soundex recht hat :mrgreen: :mrgreen:
|
Re: Die Ähnlichkeit eines Strings messen?
Zitat:
Google, mit Levenshtein Delphi gefüttert, liefert hingegen ein paar ganz gute Ansätze für eine eigene Implementierung. Zum Beispiel: ![]() |
Re: Die Ähnlichkeit eines Strings messen?
![]() |
Re: Die Ähnlichkeit eines Strings messen?
Also ich finde SoundEx ungeeignet für deutsche Sprache und Eigennamen.
Eigentlich ist der Algorithmus ziemlicher Schrott, denn er produziert jede Menge Fehler: ![]() Soundex ist untolerant gegenüber Fehler im 1. Buchstaben: "Fehlerbeschreibung" und "ehlerbeschreibung" sind zwei sehr ähnliche Worte (Tippfehler im 2. Wort); trotzdem haben sie andere Soudex Codes. Allein schon die Idee, dass Wörter ähnlich klingen müssen um als gleich bewertet zu werden ist ungeeignet. Fehler bei der Schreibweise kommen doch viel eher durch Fehler beim Tippen (Buchstabendreher, falsches Zeichen, fehlendes Zeichen) als durch Hörfehler bei der mündlichen Übermittlung zustande. Ich kann wirklich nur von Soundex abraten und Levensthein empfehlen. |
Re: Die Ähnlichkeit eines Strings messen?
Leider vergisst Du bei dener Pauschalkritik den Einsatzbereich von Algorithmen zur Bestimmung der Ähnlichkeit: Sollen Schreibfehler, Tippfehler, Buchstabendreher erkannt, oder vielmehr die Aussprache verglichen werden? Grundsätzlich gebe ich Dir jedoch Recht, denn ich habe bisher auch keinen sinnvollen Einsatz für den Soundex alleine gesehen: In Kombination mit anderen Verfahren ist er jedoch geeignet, die Ähnlichkeit zweier Wörter zu beurteilen: Levenshtein z.B. ignoriert die phonetische Ähnlichkeit völlig: Für ihn ist 'KALT fast gleich KULT' aber 'BALD <> KALT'. Hier ist Soundex besser. Daneben gibt es noch andere Verfahren, die z.B. ein Wort zunächst in ihre Phoneme überführt und dann eine Ähnlichkeitssuche durchführt.
Weitergehende Informationen gibt es z.B. ![]() |
Re: Die Ähnlichkeit eines Strings messen? - Levenstein Komp.
|
Alle Zeitangaben in WEZ +1. Es ist jetzt 21:28 Uhr. |
Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz