Вы просматриваете старую версию данной страницы. Смотрите текущую версию.

Сравнить с текущим просмотр истории страницы

« Предыдущий Версия 11 Следующий »

Вычислить расстояние Левенштейна Версия 1 (Net)

Группа действий: Текст


Описание

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

Параметры

Входные параметры:  

  1. Первая строка - Текст, который нужно сравнить. Например 79;

  2. Вторая строка - Текст, с которым нужно сравнить. Например 129;

Выходные параметры:

  1. На выходе получаем количество односимвольных операций, необходимых для превращения первого текста во второй. Например: 2.

Настройки

Свойство

Англ. наименование

Описание

Тип

Пример заполненияОбязательность заполнения поля
Параметры
Текст 1
Text 1

Текст, который нужно сравнить

Строка

79

Да
Текст 2Text 2

Текст, с которым нужно сравнить.


Строка

129

Да
Результаты
РезультатResultКоличество односимвольных операций, необходимых для превращения первого текста во второй.Число

Особые условия использования

Отсутствуют.

Пример использования 

Задача: необходимо определить минимальное количество операций вставки, удаления, и замены одного символа на другой, необходимых для превращения одной строки в другую. Первая последовательность символов для сравнения = 79, вторая последовательность символов для сравнения = 129 

Решение: воспользоваться действием "Вычислить расстояние Левенштейна".

Реализация: 

  1. Перетащить на рабочую область действие "Вычислить расстояние Левенштейна" и заполнить его параметры требуемыми значениями
  2. Запустить робота по кнопке "Старт" в верхней панели. 

Результат: Программный робот отработал успешно. Минимальное количество операций определено. 

  • Нет меток