+1
Отвечен

Алгоритм поиска опечаток

Анонимный 10 лет назад обновлен Антон Жиянов 10 лет назад 1
Здравствуйте. Подскажите, пожалуйста, каков алгоритм нахождения опечаток? Через расстояние Левенштейна или нечто другое? Чем обеспечивается его относительная быстрота?

Ответ

Ответ
Отвечен
Добрый день. Речь про адреса? Дадата исправляет опечатки по конечному набору правил. Если интересуют подробности, посмотрите статью Саши Гечиса на хабре.
Ответ
Отвечен
Добрый день. Речь про адреса? Дадата исправляет опечатки по конечному набору правил. Если интересуют подробности, посмотрите статью Саши Гечиса на хабре.

Сервис поддержки клиентов работает на платформе UserEcho