АМ
префиксное дерево?
+
Size: a a a
2019 November 26
NK
есть координаты, что уже сужает дробленность
NK
т.е. я херачу сперва по координатам до минимума, а потом нужно уже думать что-то со строками
NK
взял пока 3 коэффициента - пересечения, коэффициент наибольшей общей подстроки, и наибольшей общей последовательности
L
есть структура для хранения слов в дереве где каждый символ = нода, я уже хз как называется
Trie
NK
но мне кажется это малость гиблое дело, ибо для поиска имена и адреса нужно нормализовать как-то
АМ
да, точно trie
NK
вот например такое безобразие
NK
первый объект - мой, а список дальше - кандидаты
NK
но это нормальный пример, где все удачно еще +/-
АМ
но мне кажется это малость гиблое дело, ибо для поиска имена и адреса нужно нормализовать как-то
поудалять слово улица не вариант ? ) и оставить %улица%, %дом%
или там вообще в адресах полная хуйня может быть ?
или там вообще в адресах полная хуйня может быть ?
NK
хорошее предложение
NK
вот такое дерьмо попадается
АМ
ну да, я знал что есть подвох, можно попытаться из строки все города поудалять нахер
NK
ну да, я знал что есть подвох, можно попытаться из строки все города поудалять нахер
да я его просто добавил в начало строки для первого объекта город
NK
взял пока 3 коэффициента - пересечения, коэффициент наибольшей общей подстроки, и наибольшей общей последовательности
тут еще проблемы начинаются когда слова короткие
NK
по 3, 4 буквы
NK
можно попробовать туда еще какие-то коэффициенты добавить
NK
ток шо мысль в голову еще пришла - можно навернуть какой-нибудь реверсгеолокатор и переводить координаты в унифицированный адрес