@dtavricheskiy

Как поисковые системы ищут куски слов в своих поисковых деревьях? Или у них деревья из кусков слов?

Типа такие узлы дерева:

Колбаса
Колбас
Колба
Колб
Кол
Ко

Где то я такое читал про индексы в БД по-моему.

Но гугл ведь и по "лбаса" найдёт колбасу. Это как? Или у них какой то словарь с опечатками есть что ли (ничего себе опечаточка конечно)?

Или можно несколько деревьев создать. Сначала с целыми словами, а потом из кусков. Ну и выводить результат соответственно, сначала из хорошего, потом из плохого.
  • Вопрос задан
  • 528 просмотров
Пригласить эксперта
Ответы на вопрос 3
dimonchik2013
@dimonchik2013
полковник Андрейченко
если решаете задачу - используйте спеллчекер

понятно, что Гугл его обучить может, а вы нет, но в пределах разумного этого достаточно
Ответ написан
Комментировать
@deliro
Агрессивное программирование
Например, N-грамм.
Ответ написан
ruFelix
@ruFelix
Предсказание будущего по руке, таро, кофе.
N-граммы, потом статистика опечаток и ошибок, потом корректировка через анализ поведения пользователя в выдаче и на сайтах на которые он перешёл.

Тут надо понимать, что чем больше информации тем проще решить эту задачу. На не большом сайте можно решить проблему с неверной раскладной и небольшое количество вариантов ошибок и опечаток и всё,у поисковиков всё на порядок круче.
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы