levenshtein-distance

7Hitze

6Antwort

Ändern des Levenshtein-Distanzalgorithmus, um nicht alle Entfernungen zu berechnen

Ich arbeite an einer Fuzzy-Search-Implementierung und als Teil der Implementierung verwenden wir Apache's StringUtils.getLevenshteinDistance. Im Moment streben wir eine bestimmte maximale Antwortzeit

30Hitze

4Antwort

Levenshtein Distanzalgorithmus besser als O (n * m)?

Ich habe nach einem fortgeschrittenen Levenshtein-Distanzalgorithmus gesucht, und the best I have found so far ist O (n * m), wobei n und m die Längen der beiden Strings sind. Der Grund, warum der Alg

8Hitze

2Antwort

Wie konfiguriere ich SOLR, um den Levenshtein Approximate String Matching zu verwenden?

Bietet die Apaches Solr-Suchmaschine ungefähre Zeichenfolgenübereinstimmungen, z. über Levenshtein-Algorithmus? Ich bin auf der Suche nach einer Möglichkeit, Kunden nach Nachnamen zu finden. Ich kann

32Hitze

5Antwort

Wie vergleicht man fast ähnliche Strings in Java? (Saitenabstand messen)

Ich möchte zwei Saiten vergleichen und einige Punkte bekommen, wie sehr diese gleich aussehen. Zum Beispiel "Der Satz ist fast ähnlich" und "Der Satz ist ähnlich". Ich bin nicht vertraut mit vorhanden

5Hitze

3Antwort

Edit Distanzalgorithmus

Ich habe ein Wörterbuch von 'n' Worten gegeben und es gibt 'm' Abfragen zu reagieren. Ich möchte die Anzahl der Wörter im Wörterbuch zu Ausgabe, die zu bearbeiten sind Abstand 1 oder 2. Ich möchte geg

7Hitze

2Antwort

Berechnung einer relativen Levenshtein-Distanz - sinnvoll?

Ich benutze sowohl Daitch-Mokotoff soundexing und Damerau-Levenshtein, um herauszufinden, ob ein Benutzereintrag und ein Wert in der Anwendung "gleich" sind. Soll die Levenshtein-Distanz als absoluter

9Hitze

3Antwort

Damerau-Levenshtein PHP

Ich bin auf der Suche nach einer Implementierungen der Damerau–Levenshtein Algorithmus für PHP, aber es scheint, dass ich nichts mit meinem Freund google finden kann. Bisher muss ich PHP implementiert

21Hitze

3Antwort

Schnelle Levenshtein Entfernung in R?

Gibt es ein Paket, das die Levenshtein-Entfernungszählfunktion enthält, die als C- oder Fortran-Code implementiert ist? Ich habe viele Strings zu vergleichen und stringMatch von MiscPsycho ist zu lang

7Hitze

9Antwort

Vergleichen Sie 5000 Strings mit PHP Levenshtein

Ich habe 5000, manchmal mehr, street address strings 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

7Hitze

2Antwort

Ist es möglich, den Bearbeitungsabstand zwischen einem regulären Ausdruck und einer Zeichenfolge zu berechnen?

Wenn ja, erläutern Sie bitte wie. Re: was ist Abstand - "Der Abstand zwischen zwei Strings ist definiert als die minimale Anzahl von Änderungen erforderlich, um einen in den anderen zu konvertieren."