EU
Size: a a a
2021 November 25
BT
У них на Хабре был ряд статей на эту тему.
EU
О, пришлите
f
неплохо, правда подсказки без номера дома не показывает :(
а на чём основано, расстояние Левенштейна или что ещё бывает?
а на чём основано, расстояние Левенштейна или что ещё бывает?
o
левенштейн это же перебор всех улиц и выбор мин расстояния
o
обычно так не делают
f
вот я и интересуюсь а как оно работает
o
Как вариант индекс по н-грамммам
o
и выбор тех улиц в которые входит максимальное число н-грам из запроса
o
например
o
есть еще деревья которые как-то с опечатками справляются
o
нграммы можно в обычном sql реализовать
f
а готовых модулей на нграмм ещё нет для ПГ?
o
я не знаю )
o
вероятно есть
o
ну это первое что в голову пришло, надо гуглить исследования
o
должно быть много, это для многих горячая тема
o
ну кстати можно и без базы
o
вероятно что можно построить модель на основе н-грамм в памяти и исправлять ошибки по вероятностной модели