Там какие-либо библиотеки Fuzzy Search или String Similarity Functions записаны для C#? [закрытый]
Исключение нулевого указателя генерируется, когда приложение пытается использовать null в случае, когда требуется объект. К ним относятся:
- Вызов метода экземпляра объекта
null. - Доступ или изменение поля объекта
null. - Принимая длину
null, как если бы это был массив. - Доступ или изменение слотов
null, как если бы это был массив. - Бросок
nullкак будто это было значение Throwable.
Приложения должны бросать экземпляры этого класса, чтобы указать на другие незаконные использования объекта null.
Ссылка: http://docs.oracle.com/javase/8/docs/api/java/lang/NullPointerException.html
7 ответов
Реализация расстояния Левенштейна:
- Используя LINQ (не действительно, см. комментарии)
- Не LINQ
использования, у меня есть.NET 1,1 проекта, в которых я использую последнего. Это упрощенно, но работает отлично на то, в чем я нуждаюсь. Из того, что я помню, что требовалось немного тонкой настройки, но ничто, что не было очевидно.
Вы смотрели на Lucene.net ? Это - порт Java API поисковой системы Lucene на.Net платформу. Та библиотека предлагает большую функциональность поиска. Я играл вокруг с ним приблизительно один год назад, не берите мое предложение в качестве на основе тонн опыта. Я видел его в книжном Windows Developer Power Tools и взял его для тест-драйва. Вы могли бы просмотреть их документация API , чтобы видеть, предлагает ли она что-то как Нечеткий Поиск, который Вы смотрите.
Этот бумага проекта кода имеет строковую функцию подобия использование расстояние Левенштейна .
Существует следующий Алгоритм расстояния Левенштейна, который присваивает значение подобию двух строк (хорошо, различие на самом деле), который мог использоваться для здания: http://www.merriampark.com/ldcsharp.htm
Проект Гончей для Linux записан в (моно) c# и является рабочим столом Google как средство поиска. Это может иметь некоторый код там для подобных сопоставление строк.
, Если я вспоминаю правильно, это использует библиотека Lucene для поиска и получения данных. Возможно, это может быть полезно для Вашего проекта также.
Я использовал "Троичный Словарь Дерева поиска в C#" ( http://www.codeproject.com/KB/recipes/tst.aspx ) для поиска подобных строк.
С уважением, Patricio
вы также можете посмотреть очень впечатляющую библиотеку под названием Sam's String Metrics http://sourceforge.net/projects/simmetrics/files/ . это включает в себя множество алгоритмов. TF / IDF