erkennung von orthographischer Ähnlichkeit
-
Hallo zusammen,
Existiert in c++ eine Funktion, welche zwei Strings auf orthographische Ähnlichkeit prüft?
Beispiel:
(Piza, Pizza) ist ähnlich
(Spaghetti, Salami) ist nicht ähnlich
-
sulky schrieb:
Existiert in c++ eine Funktion, welche zwei Strings auf orthographische Ähnlichkeit prüft?
Wahrscheinlich schon.
-
natürlich hat das schon jemand programmiert.
Ich sehe ja bei google.
Wenn man "Spagheti" eintippt, dann kommt
"meinten Sie Spaghetti?"Und es wäre auch interessant, dies selber zu programmieren, aber
das ist ein grosser Aufwand.Auch wäre eine selbst programmierte Funktion wohl auch nicht so gut.
Denn die Funktion ist (im gegensatz zu den meisten Funktionen in der Informatik)
nicht eindeutig.Daher möchte ich eine solche Funktion übernehmen, aber finde sie auf die schnelle nicht
-
Guck dir mal die Levenshtein-Distanz an. Die ist relativ einfach zu implementieren und es gibt schon viele Implementationen im Netz.
