levenshtein-distance

0Hitze

1Antwort

Levenshtein Entfernung/String-Matching-Algorithmus für Phrasen

Ich habe zwei Tabellen, die jeweils Informationen geben über eine Reihe von Anwendungen, die auf meiner Arbeit Netzwerk ausgeführt werden. Sie wurden von zwei verschiedenen Personen geschaffen, die ni

excel spreadsheet levenshtein-distance 2012-03-29

---

2Hitze

3Antwort

Wie kann die Anzahl der doppelten Datensätze in einer Datenbank gezählt werden?

Betrachten Sie das folgende „Tweets“ Tabelle tweet_id user_id text ----------------------------------------- 1 1 look at my tweet 2 1 look at my tweet 3 1 a very different tweet 4 1 l

mysql sql levenshtein-distance 2012-03-29

---

7Hitze

2Antwort

Gewichtete Damerau-Levenshtein in VBA

Ich baue eine private Rechtschreibprüfung für die Microsoft Office-Suite. Ich mache Zeichenkettenvergleiche von Tippfehlern und ihren möglichen Korrekturen, um zu bestimmen, welche Korrekturen ich ent

excel excel-vba levenshtein-distance 2012-12-03

---

10Hitze

2Antwort

Levenshtein Entfernung mit Rückverfolgung in PHP

Ich versuche, Zeichenfolgen in PHP mit Levenshtein Distanzalgorithmus auszurichten. Das Problem ist, dass mein Rückverfolgungscode nicht für alle Fälle richtig funktioniert. Zum Beispiel, wenn das zwe

php levenshtein-distance 2012-10-18

---

9Hitze

3Antwort

Damerau-Levenshtein Entfernung (Edit Entfernung mit Transposition) c Implementierung

Ich implementiert die Damerau-Levenshtein Abstand in C++ aber es gibt keine korrekte O/P für die Eingabe (PANTERA, Aorta) die richtige O/P ist 4, aber meine Code gibt 5 ..... int editdist(string s,str

c++ string string-matching levenshtein-distance 2012-05-23

---

2Hitze

4Antwort

Das nächste Match in einem Select

Ich habe ein select Element mit verschiedenen Titeln; als Beispiel: <select name="titles"> <option value="1">Mr.</option> <option value="2">Mrs.</option> <option value="3">Ms.</option>

javascript jquery regex levenshtein-distance 2012-04-05

---

6Hitze

2Antwort

Levenshtein Abstand in regulärem Ausdruck

ist es möglich, Levenshtein Abstand in regulären Ausdruck Abfrage enthalten? Außer Vereinigung zwischen Permutationen zu machen. Wie suchen "Hallo" mit L.d. 1 .ello | h.llo | he.lo | hel.o | hell. d

regex levenshtein-distance 2012-04-10

---

27Hitze

2Antwort

Wie levenshtein Funktion in MySQL hinzufügen?

Ich habe den Code für Levenshtein Abstand für mysql Formular "http://kritinisnissen.wordpress.com/2010/07/08/mysql-levenshtein/", aber, wie diese Funktion in mysql hinzufügen? Ich benutze Xampp und ic

mysql user-defined-functions levenshtein-distance 2012-12-17

---

25Hitze

7Antwort

String Ähnlichkeit -> Levenshtein Abstand

Ich verwende den Levenshtein-Algorithmus, um die Ähnlichkeit zwischen zwei Strings zu finden. Dies ist ein sehr wichtiger Teil des Programms, das ich mache, also muss es effektiv sein. Das Problem ist

string algorithm levenshtein-distance similarity 2012-07-26

---

7Hitze

1Antwort

Ist es möglich, dass der SequenceMatcher in Pythons difflib eine effizientere Methode zur Berechnung der Levenshtein-Distanz bietet?

Hier ist das Paradebeispiel für den allgemeinen Algorithmus Levenshtein Entfernung (ich habe gezogen von Magnus Hetland's webite) zu berechnen: def levenshtein(a,b): "Calculates the Levenshtein d

python performance algorithm levenshtein-distance difflib 2012-09-30

---