Кое что можно сделать на Парсере...

Sumo 11.03.2010 23:33 / 11.03.2010 23:35

Алгоритм "Hamming distance" реализовать достаточно просто, хотя и не очень эффективно по скорости - у Парсера нет быстрого механизма работы с отдельными символами строк. Кроме того, через MySQL можно вызвать функцию soundex, но работает этот алгоритм только для английского языка.

Если говорить о самой проблеме, то эти алгоритмы нужны при полнотекстовом поиске, а это лучше решать с помощью специализированных продуктов (Sphinx Search, Yandex.Server, DataparkSearch и пр.) поскольку проблема достаточно сложная и требует интенсивных вычислений, что на скриптовых языках сделать эффективно крайне сложно.

---