edit-distance

Fragen
Eine String-Metrik, die die Unterschiede zwischen zwei Strings beschreibt. Genauer gesagt ist es die Anzahl der Operationen, die eine Zeichenfolge in eine andere Zeichenfolge umwandeln. Operationen umfassen das Einfügen, Löschen, Ersetzen oder Transponieren eines Zeichens in der Zeichenfolge. Operationen können in Kombinationen betrachtet werden und können unterschiedliche Kosten haben.
1
Antwort

Überprüfen Sie schnell die große Datenbank auf Editierentfernungsähnlichkeit

Ich habe eine Datenbank von 350,000 Strings mit einer durchschnittlichen Länge von etwa 500 . Die Zeichenfolgen bestehen nicht aus Wörtern, sie sind eine im Wesentlichen zufällige Zusammenstellung von Zeichen. Ich muss sicherstellen, das...
16.02.2018, 02:55
5
Antworten

Wie berechne ich die "Differenz" zwischen zwei Punktfolgen?

Ich habe zwei Sequenzen der Länge n und m. Jede ist eine Folge von Punkten der Form (x, y) und repräsentiert Kurven in einem Bild. Ich muss herausfinden, wie verschieden (oder ähnlich) diese Sequenzen gegeben sind, dass eine Sequenz ist wahr...
20.06.2011, 21:55
6
Antworten

Gibt es einen Edit-Distanz-Algorithmus, der "Chunk Transposition" berücksichtigt?

Ich setze "Brocken-Transposition" in Anführungszeichen, weil ich nicht weiß, ob oder wie der Fachbegriff sein sollte. Es wäre sehr hilfreich zu wissen, ob es einen technischen Begriff für den Prozess gibt. Der Wikipedia-Artikel über die Bear...
18.05.2009, 14:44
1
Antwort

Levenshtein Abstandsformel in CoffeeScript?

Ich versuche, eine CoffeeScript-Implementierung der Levenshtein-Distanzformel zu erstellen oder zu finden, auch bekannt als Distanz bearbeiten. Hier ist, was ich bisher habe, jede Hilfe wäre sehr geschätzt. %Vor% Übrigens: Ich weiß, dass die...
09.07.2011, 23:49