Нечеткое совпадение в С#

Имеет ли С# свою собственную библиотеку для нечеткого соответствия (Fuzzy Search) или метод, который может быть использован непосредственно из .net-библиотек?

Ответы

Ответ 1

Текущие версии не встроены.

Я видел и использовал Soundex (метод для нечеткого соответствия) для этого в прошлом. Вот статья о том, как реализовать Soundex в .Net.

http://www.codeproject.com/KB/aspnet/Soundex.aspx

Ответ 2

Не библиотека, но проверьте алгоритм расстояния Levenshtein:

http://en.wikipedia.org/wiki/Levenshtein_distance

Это хорошо известно и установлено и отлично подходит для нечеткого совпадающего текста. Есть много других примеров, кроме ссылки, которую я предоставил в случае, если она вам не подходит: Google Поиск

Ответ 3

Если это для какой-либо функции "вы имели в виду", вы могли бы взглянуть на реализация Lorenzo Stoakes С# Peter Norvig Spelling Corrector.

Если вам нужны более сложные функции поиска, такие как рейтинг и т.д., вы также можете взглянуть на Lucene.Net