Als «fuzzy-search» getaggte Fragen

Ein besserer Ähnlichkeitsranking-Algorithmus für Zeichenfolgen variabler Länge

Ich suche nach einem Algorithmus zur Ähnlichkeit von Zeichenfolgen, der bei Zeichenfolgen mit variabler Länge bessere Ergebnisse liefert als die normalerweise vorgeschlagenen (Levenshtein-Abstand, Soundex usw.). Beispielsweise, Gegebene Zeichenfolge A: "Robert", Dann String B: "Amy...

Javascript Fuzzy-Suche, die Sinn macht

Ich suche nach einer Fuzzy-Such-JavaScript-Bibliothek, um ein Array zu filtern. Ich habe versucht, fuzzyset.js und fuse.js zu verwenden , aber die Ergebnisse sind schrecklich (es gibt Demos, die Sie auf den verlinkten Seiten ausprobieren können). Nachdem ich etwas über die Levenshtein-Entfernung...