ITman

Проблема нечеткого поиска настолько многогранна, что можно запросто написать на эту тему пару (десятков) толстенных томов. Для решения поисковых задач используются деревья, хеши, метрики, самые разнообразные комбинаторные алгоритмы, метод динамического программирования и алгоритмы сжатия!

URL: http://itman.narod.ru/

Статьи

• Общие вопросы поиска по сходству
• Вычисление расстояние редактирования и проверка «похожести строк»
• Древовидные структуры – trie-деревья (лучи), метрические (триангуляционные) и суффиксные деревья.
• Поиск и сжатие данных.
• Метод n-gram.
• Индексирование данных и ифнормационный поиск (IR).
• Хеширование по сигнатуре.