Запитання з тегом «fuzzy-search»

Я шукаю алгоритм подібності рядків, який дає кращі результати на рядках змінної довжини, ніж ті, які зазвичай пропонуються (відстань Левенштейна, soundex тощо). Наприклад, Дано рядок A: "Роберт", Потім рядок B: "Емі Робертсон" було б краще відповідати, ніж Рядок C: "Річард" Також бажано, щоб цей алгоритм був мовним агностиком (також працює …

152 string-matching  ranking  similarity  fuzzy-search 

Я шукаю бібліотеку нечіткого пошуку JavaScript для фільтрації масиву. Я спробував використовувати fuzzyset.js і fuse.js , але результати жахливі (є демо-версії, які можна спробувати на пов'язаних сторінках). Прочитавши деякий час на відстані Левенштейна, це здається мені поганим наближенням того, що користувачі шукають під час введення. Для тих, хто не знає, …

98 javascript  regex  pattern-matching  string-matching  fuzzy-search