edit-distance

2Hitze

1Antwort

Konvertieren einer Zeichenfolge in eine andere Zeichenfolge auf dem kürzesten Pfad

Ich habe zwei Zeichenfolgen, sagen str1 und str2. Ich muss die erste in die zweite umwandeln, während ich die geringste Anzahl an Bearbeitungen mache. Dies wird als Bearbeitungsentfernung bezeichnet.

19Hitze

8Antwort

Kürzester Pfad zum Umwandeln eines Wortes in ein anderes

Für ein Data Structures-Projekt muss ich den kürzesten Pfad zwischen zwei Wörtern finden (wie "cat" und), wobei jeweils nur ein Buchstabe geändert wird. Wir bekommen eine Scrabble-Wortliste, um unsere

2Hitze

2Antwort

Gibt es eine Bearbeitungsentfernungsmetrik, die nicht auf der Reihenfolge beruht?

Zum Beispiel lassen Sie uns sagen, ich habe diese beiden Listen: var a = [1,2,3]; var b = [3,2,1]; Der Levenshtein Abstand zwischen ihnen 2. würde ich für eine Metrik, wo der Abstand 0 sein würde,

1Hitze

2Antwort

Token-basierte Bearbeitungsentfernung in Python?

Ich bin vertraut mit Python nltk.metrics.distance-Modul, das häufig verwendet wird, um Bearbeitungsabstand von zwei Zeichenfolge zu berechnen. Ich interessiere mich für eine Funktion, die eine solche

18Hitze

1Antwort

Wie implementieren Sie Levenshtein Distanz in Delphi?

Ich poste dies im Geiste der Beantwortung Ihrer eigenen Fragen. Die Frage, die ich hatte, war: Wie kann ich den Levenshtein-Algorithmus zur Berechnung der Bearbeitungs-Abstand zwischen zwei Strings, w

18Hitze

4Antwort

Edit Abstand zwischen zwei Graphen

Ich frage mich nur, ob für Strings, wo wir die Levenshtein Abstand (oder Abstand bearbeiten) zwischen zwei Strings haben, gibt es etwas ähnliches für Graphen? Ich meine, ein skalares Maß, das die Anza

0Hitze

1Antwort

Gibt es einen Algorithmus für die unscharfe Suche wie Levenshtein Distance für eine Reihe von geordneten Zeichen spezialisiert?

Ich fand einen Algorithmus (auf https://en.wikibooks.org/wiki/Algorithm_Implementation/Strings/Levenshtein_distance) und nachdem ich etwas mehr über Levenshtein gelesen hatte, verstand ich, dass es ei