|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew V. Fionik 2:5020/400 30 Sep 2001 14:29:10
To : Alex Astafiev
Subject : Re: Похожесть стpок
--------------------------------------------------------------------------------
"Alex Astafiev" <Alex.Astafiev@p16.f228.n5000.z2.fidonet.org>
> еще с год-полтора назад была действительно(!) хорошая статья Андрея
Фионика в
> RU.DELPHI.DB
>
> после чего я заинтересовался этой проблемой и собрал несколько алгоритмов
в
> облaсти нечеткого сравнения строк.
> Тема действительно, очень интересная.
>
> После чего я заинтересовался нечеткой логикой... :)
Странно, я залил сообщение а оно не появляется. Мне, к сожалению, больше нет
необходимости заниматься данной темой, но кое чего я запомнил.
---------------------------------------------------------------------
Леонид Бойцов.
В последнее время я занимался тематикой поиска по сходству (в том
числе написанием аналога программы glimpse с использованием сжатых
инвертированных файлов) и накопил определенный опыт. Своим опытом я
захотел поделиться с окружающими и выложил кое-что на свой сайт
(http://itman.narod.ru), в том числе: пару слов о нечетком поиске и
расстоянии редактирования, исходники для нечеткого поиска по подстроке
строке и простейшим регулярным выражениям (минимально подправленные
классы из Golded'а и собственную реализация алгоритмов программы agrep).
Кроме того, я выложил туда собственный обзор на тему поисковых
систем,вычисления расстояния редактирования и индексирования словаря
для поиска по сходству и исходники метода триад, написанные Олегом
Ховайко.
Так что заходите. За ошибки сильно не пинайте, буду рад вашим
замечаниям и предложениям. Свои пожелания присылайте мне по почте.
---------------------------------------------------------------------
--- ifmail v.2.15dev5
* Origin: Papillon Systems Ltd (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
