Задать вопрос
@dtavricheskiy
программирование

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

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

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

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

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

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

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

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

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

Войти через центр авторизации
Похожие вопросы
Вакансии с Хабр Карьеры
Python developer
Bell Integrator
До 350 000 ₽
Разработчик программного обеспечения авионики
Котлин-Новатор • Санкт-Петербург
от 50 000 до 150 000 ₽
Ведущий разработчик программного обеспечения авионики
Котлин-Новатор
от 150 000 до 250 000 ₽
Ещё вакансии
Заказы с Хабр Фриланса
Доработать клиентское приложение для GTA 5 на C#
20 апр. 2024, в 00:51
1000 руб./за проект
Верстка и логика формы выбора билетов в зале для покупки
20 апр. 2024, в 00:43
10000 руб./за проект
Разработать формирование УПД на Java
20 апр. 2024, в 00:28
20000 руб./за проект
Ещё заказы