это не особо популярный алгоритм ?
Можно ссылку на ресурс с этим алгоритм ?
Приходилось
А дейсктры ?
Не по работе =) Хотя... Может, и по работе
Сорри если источник не самый интересный - https://ru.m.wikipedia.org/wiki/Расстояние_Левенштейна
скорее а*
Согласен, не склоняется
Ну это иностранный учёный, разве мы их склоняем.
я имею в виду алгоритм А*, читается «А-звёздочка» или «A-star”
А можно поподробнее где приходилось применять, просто интересно ? Если несложно, конечно…
Закон Ньютон, теорема Пифагор.
Искал/исправлял слова с опечатками, искал похожие телефоны, искал адреса похожие, еще что-то.
Справедливо, спасибо!
я в боте для дискорда делала поиск похожих команд
например, пользователь пишет «!hlep», ему предлагает help, pep, grep и так далее
но там Дамерау-Левенштейн
можно было настроить радиус поиска (например, предлагать команды с расстоянием не больше 3) и автоматически заменять команду, если результат ровно один
я планировала ещё добавить фильтр по сигнатурам (т. е. выводить только команды, которые можно с такими аргументами вызвать), но как-то отошла от дел, психанула и удалила репозиторий
Обсуждают сегодня