levenshtein-distance

Ich schreibe ein automatisch korrektes Programm, das die Levenshtein-Entfernung zur Korrektur verwendet eine Phrase von nicht mehr als 64 Zeichen basierend auf einem spezifischen Wörterbuch mit 8000 Wörtern. Das Wörterbuch enthält in jeder...

Ich habe den Levenshtein-Algorithmus in C ++ geschrieben Wenn ich eingabe: Zeichenfolge s: Demokrat string t: republikanisch Ich bekomme die Matrix D aufgefüllt und die Anzahl der Operationen (die Levenshtein-Distanz) kann in D [10] [8]...

Ich habe 5000, manchmal mehr, Straßenadressstrings in einem Array. Ich möchte sie alle mit Levenshtein vergleichen, um ähnliche Übereinstimmungen zu finden. Wie kann ich dies tun, ohne alle 5000 zu durchlaufen und sie direkt mit jedem anderen 49...