Pytania otagowane jako string-matching

Dopasowywanie ciągów to problem znajdowania wystąpień jednego sznurka („wzorca”, „igły”) w innym („tekst”, „stóg siana”).





22
Lepszy algorytm rankingu podobieństwa dla ciągów o zmiennej długości
Szukam algorytmu podobieństwa ciągów, który daje lepsze wyniki na ciągach o zmiennej długości niż te, które są zwykle sugerowane (odległość levenshteina, soundex itp.). Na przykład, Biorąc pod uwagę ciąg A: "Robert", Następnie ciąg B: „Amy Robertson” byłby lepszy niż Ciąg C: „Richard” Ponadto najlepiej, aby algorytm ten był agnostyczny językowo …

2
Wydajne porównanie rozmytych ciągów znaków w Pythonie, użyj Levenshtein lub difflib [zamknięte]
Zamknięte . To pytanie jest oparte na opiniach . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby można było na nie odpowiedzieć za pomocą faktów i cytatów, edytując ten post . Zamknięte 4 lata temu . Popraw to pytanie Robię kliniczną normalizację komunikatów (sprawdzanie pisowni), w której …



10
Wyszukiwanie rozmyte JavaScript, które ma sens
Szukam rozmytej biblioteki wyszukiwania JavaScript do filtrowania tablicy. Próbowałem używać fuzzyset.js i fuse.js , ale wyniki są straszne (są wersje demonstracyjne, które możesz wypróbować na połączonych stronach). Po przeczytaniu informacji o odległości Levenshteina, wydaje mi się, że jest to słabe przybliżenie tego, czego szukają użytkownicy podczas pisania. Dla tych, którzy …

Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.