Нечеткий поиск в словаре с универсальным автоматом Левенштейна. Часть 2

Хабрахабр / Лучшие публикации за сутки.

В первой части статьи мы рассмотрели универсальный автомат Левенштейна — мощный инструмент для фильтрации слов, отстоящих от некоторого слова W на расстояние Левенштейна не более заданного. Теперь пришло время изучить способы применения этого инструмента для эффективного решения задачи нечеткого поиска в словаре.

Читать дальше →

Добавить комментарий