Suchergebnisse für Anfrage "levenshtein-distance"
Levenshtein-Algorithmus mit numerischen Vektoren
Ich habe zwei Vektoren mit numerischen Werten. Sowie v1 <- c(1, 3, 4, 5, 6, 7, 8) v2 <- c(54, 23, 12, 53, 7, 8)Ich möchte die Anzahl von berechnenEinfügungen, StreichungenundErsatzdass ich einen Vektor mit bestimmten Kosten pro Operation in den ...
mySQL - passende lateinische (englische) Formulareingabe für utf8 (nicht englische) Daten
Ich unterhalte eine Musikdatenbank in mySQL. Wie kann ich Ergebnisse zurückgeben, die unter z. 'Tiësto', wenn Leute nach 'Tiesto' suchen? Alle Daten werden unter Volltextindizierung gespeichert, wenn dies einen Unterschied macht. Ich verwende ...
R: String Fuzzy Matching mit jarowinkler
Ich habe zwei Vektortypen Zeichen in R. Ich möchte in der Lage sein, die Referenzliste mit jarowinkler mit der Rohzeichenliste zu vergleichen und eine Ähnlichkeitsbewertung von% zuzuweisen. Wenn ich zum Beispiel 10 Referenzelemente und 20 ...
Optimizing Levenshtein distance algorithm
Ich habe eine gespeicherte Prozedur, die mithilfe von Levenshtein distance das Ergebnis ermittelt, das dem vom Benutzer eingegebenen Ergebnis am nächsten kommt. Die einzige Sache, die sich wirklich auf die Geschwindigkeit auswirkt, ist die ...
Effizienteste Methode zur Berechnung der Levenshtein-Entfernung
Ich habe gerade einen Suchalgorithmus für die beste Übereinstimmungsdatei implementiert, um die beste Übereinstimmung mit einer Zeichenfolge in einem Wörterbuch zu finden. Nachdem ich meinen Code profiliert hatte, stellte ich fest, dass die ...
Fast Levenshtein Entfernung in R?
Gibt es ein Paket, das eine Levenshtein-Entfernungszählfunktion enthält, die als C- oder Fortran-Code implementiert ist? Ich habe viele Zeichenfolgen zu vergleichen undstringMatch vonMiscPsycho ist dafür zu langsam.
Nächsten Nachbarn mit dem optimierten Levenshtein-Algorithmus finden
Ich habe neulichposted eine Frage [https://stackoverflow.com/questions/3183149/most-efficient-way-to-calculate-levenshtein-distance] über die Optimierung des Algorithmus zur Berechnung der Levenshtein-Entfernung und die Antworten führen mich zum ...
Fuzzy-Suchalgorithmus (ungefährer String-Matching-Algorithmus)
Ich möchte einen Fuzzy-Suchalgorithmus erstellen. Nach stundenlangen Recherchen habe ich jedoch große Probleme. ch möchte einen Algorithmus erstellen, der eine Fuzzy-Suche in einer Liste von Schulnamen durchführ Das habe ich mir bisher ...
Wie kann ich mithilfe der Levenshtein-Entfernung einen Schwellenwert für ähnliche Zeichenfolgen erstellen und Tippfehler berücksichtigen?
Wir sind kürzlich auf ein interessantes Problem gestoßen, bei dem wir doppelte, von Benutzern übermittelte Daten in unserer Datenbank entdeckt haben. Wir haben festgestellt, dass der Levenshtein-Abstand zwischen den meisten dieser Daten einfach ...
Wie funktioniert Diff / Patch und wie sicher sind sie?
ei der Frage, wie sie funktionieren, habe ich mich gewundert, was auf niedriger Ebene funktioniert: Was löst einen Zusammenführungskonflikt aus? Wird der Kontext auch von den Tools verwendet, um den Patch anzuwenden?Wie gehen sie mit Änderungen ...