Делаем правильный Did You Mean

[akira]

Все хорошо, но где работоспособное демо?

[Restorer]

на сайте клиента :), название которого по корпоративным правилам я сказать не могу.
если надо, то послезавтра могу сделать какое-нибудь другое демо, и выложить его к себе.

[Restorer]

уже : http://zame-dev.org/pub/search-guess-dem…

[slovar2003]

Server error: Error 8 (Uninitialized string offset: 6) occured in /var/www/rst/www-zame/pub/search-guess-demo/incl/search_guess.php at 28

[Porshen]

да да! у меня иакое же на слове "folow" выпало. С "follow" все нормально

[Restorer]

спасибо за пример. в код вкралась досадная ошибка :)
но теперь должно быть всё в порядке.

[superhabra]

Всё-таки для перестановок (обмена) символов, наверное, надо сделать ещё зависимость от растояния между ними. Потому как предлагать на "queri" замену "quire" не совсем логично.

[dkurilenko]

lucene ? Или всегда нужнл велосипед изобретать ?

[Restorer]

ну, наверное, потому что lucene это библиотека для реализации поиска, а моя статья про "Did You Mean". (кстати, для нечёткого поиска в lucene используется расстояние левенштейна, которое даёт результат далёкий от идеального)

[nevitas]

Разукрашка работает не очень правильно, например, для слова dolar выдает dollar, а должна dollar. Но для того, чтобы реализовать нормальную подсветку, я так понимаю, придется самому писать функцию определения расстояния Левенштейна, а это ненужный гемор.

Ну это все мелочи, а в целом - отличная, интересная статья.

[nevitas]

Блин, я забыл, что карма нулевая - хабр съел теги font. Короче, можете сами попробовать ввести там dollar )