levenshtein-distance

0Hitze

2Antwort

Frage zum Levenshtein

1) Warum fügen wir 1 auf dieser Linie hinzu? d[i-1, j] + 1, // deletion d[i, j-1] + 1, // insertion Die Linie if s[i] = t[j] then cost := 0 else cost := 1 Rechnung gelöscht/untere Wort

algorithm levenshtein-distance 2009-05-13

---

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

algorithm delphi levenshtein-distance edit-distance 2008-09-10

---

12Hitze

3Antwort

Übereinstimmen einer ungefähren Zeichenfolge in einem Core Data Store

Ich habe ein kleines Problem mit der Kerndatenanwendung, die ich gerade schreibe. Ich habe zwei verschiedene Modelle, Kontexte und permanente Speicher. Einer ist für meine App-Daten, der andere ist fü

cocoa string core-data levenshtein-distance 2009-05-19

---

2Hitze

2Antwort

Ist die Entfernung von Levenshtein der richtige Weg, um dieses Edit Steps Problem zu lösen?

Ich bin vertraut mit Levenshtein-Distanz, so entschied ich es benutzen würde UVA's Edit Steps Ladder problem. Meine Lösung ist zu lösen: import java.io.*; import java.util.*; class LevenshteinParaE

java levenshtein-distance 2009-05-30

---

6Hitze

3Antwort

Beschleunigung levenshtein/ähnliche_text in PHP

Ich verwende zZ similar_text, um eine Zeichenkette gegen eine Liste ~ 50.000 zu vergleichen, die funktioniert, obwohl wegen der Zahl Vergleiche es sehr langsam ist. Es dauert ungefähr 11 Minuten, um ~

php levenshtein-distance similarity 2009-08-01

---