Форумы GIS-Lab.info

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

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

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

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

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

acbd abcd 1

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

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

acbd abcd 1

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

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