levenshtein-distance

2Hitze

2Antwort

Google Style Search Vorschläge mit Levenshtein Edit Entfernung

Ok Jungs arbeiten an Suchvorschlägen mit jQuery-UI AutoComplete mit Ergebnissen von SQL-Server 2008 db. Verwenden der AdventureWorks DB Products-Tabelle zum Testen. Ich möchte in diesem Beispiel über

11Hitze

2Antwort

Bewerten Sie die Qualität der Zeichenfolge übereinstimmt

Was wäre der beste Weg, um ein Muster mit einer Reihe von Zeichenfolgen, eins nach dem anderen zu vergleichen, während Bewertung der Betrag, mit dem das Muster entspricht jeder Zeichenfolge? In meiner

1Hitze

1Antwort

Levenshtein Entfernung für nicht-Englisch Sprachen

Welche anderen Sprachen neben Englisch unterstützt Levenshtein Entfernung seine Umsetzung? Ich weiß, dass die Sprache Einzelzeichen basierte Darstellung haben muss (und nicht zwei oder mehr Zeichen al

3Hitze

3Antwort

Damerau-Levenshtein Entfernung für sprachspezifische Macken

Für niederländisch sprechende Menschen gelten die beiden Buchstaben "ij" als ein einzelner Buchstabe, der leicht durch "y" ersetzt werden kann. Für ein Projekt, das ich an arbeite ich möchte eine Vari

4Hitze

3Antwort

SPARQL: Wie findet man ähnliche Strings?

Ich benutze Jena, um in einer Ontologie gespeicherte Daten abzufragen. Einige der Objekte sind durch eine Zeichenkette gekennzeichnet, aber manchmal ist die exakt gleiche Zeichenkette nicht verfügbar,

14Hitze

4Antwort

Clustering ~ 100.000 kurze Strings in Python

Ich möchte ~ 100.000 kurze Strings durch etwas wie q-Gramm Abstand oder einfache "Bag Abstand" oder vielleicht Levenshtein Abstand in Python Cluster. Ich plante, eine Entfernungsmatrix auszufüllen (10

42Hitze

4Antwort

Levenshtein Entfernung in VBA

Ich habe Excel-Blatt mit Daten, die ich Levenshtein Entfernung zwischen ihnen erhalten möchte. Ich habe bereits versucht, als Text zu exportieren, aus dem Skript (php) einzulesen, Levenshtein auszufüh

4Hitze

3Antwort

Faster C# (oder ein anderer .NET) Levenshtein-Distanz Implementierung

Gute Nacht, Ich habe seit einiger Zeit mit Fuzzy-String-Matching zu arbeiten, und unter Verwendung von C mit einigen Zeigern konnte ich ein sehr schnelle schreiben (für meine Bedürfnisse) Implementier

30Hitze

8Antwort

Levenshtein: MySQL + PHP

$word = strtolower($_GET['term']); $lev = 0; $q = mysql_query("SELECT `term` FROM `words`"); while($r = mysql_fetch_assoc($q)) { $r['term'] = strtolower($r['term']); $lev = levenshtei

4Hitze

2Antwort

Weg zu implementieren "Get alle Zeichenfolgen mit Levenshtein Abstand weniger als X"

Ich frage mich, ob es eine effiziente Datenstruktur zu führen "Retrieve alle Zeichenfolgen mit Levenshtein Abstand weniger als X". Ein paar Dinge, die ich habe Interesse an: Erläuterung des Algorithmu