Использование метрики Левенштейна для поиска аналогов

[updates-bot]

Обсуждение статьи "Использование метрики Левенштейна для поиска аналогов названий"

http://gis-lab.info/qa/levenshtein.html

[Boris]

Пока не знаю где применю, но в любом случае, снимаю шляпу перед вами, за ваше просвещения. В текучке, так не хватает общих знаний о том, какие методики используют в смежных отраслях.

[gcolor]

Левенштейн - сила. Использую его метод в своей программе для обработки прайсов мед. препаратов. Даже если название для поиска набрано с конкретными ошибками (8 букв - 3 неправильные) - находит без проблем. Также использование решило проблему с использованием русских и украинских названий препаратов (написание). Неважно:
димедрол, демидрол, демідрол - найдет.

[Boris]

я пытался переводить алгоритмы на язык VBA, но он у меня выдает для приведенного примера строки

acbd abcd 1

значение 2.
Точно должно быть 1 - перестановка, а не 2 - замена двух символов?

[KolesovDmitry]

я пытался переводить алгоритмы на язык VBA, но он у меня выдает для приведенного примера строки

acbd abcd 1

значение 2.
Точно должно быть 1 - перестановка, а не 2 - замена двух символов?

Действительно, в статье была ошибка. Теперь исправлено.