Сравнение версий

Ключ

  • Эта строка добавлена.
  • Эта строка удалена.
  • Изменено форматирование.

...

Calculate Levenshtein distance Version 1 (Net)

...

Action group:

...

Text

Описание

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

Image Removed

Параметры

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

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

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

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

...

Настройки

...

Свойство

...

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

...

Описание

...

Тип

...

Description

The action calculates the edit distance. This is a metric that measures modulo the difference between two character sequences. It is defined as the minimum number of single-character operations required to transform one character sequence into another.

Action icon

Image Added

Settings of parameters

PropertyDescriptionTypeFilling exampleMandatory field
Parameters
First lineFirst character sequence (string) to compare.Robin.String
Yes
Second line 2Second character sequence (string) to compare.Robin.String
Yes
Results
ResultThe minimum number of insertions, deletions, and replacements of one character for another required to turn one string into another.Robin.Numeric

Special conditions of use 

None. 

Example of use 

Task

It is necessary to determine the minimum number of insertion, deletion, and replacement operations required to turn one string into another. The first sequence of characters to compare = 79, the second sequence of characters to compare = 129 

Solution

Use the "Calculate Levenshtein distance" action. 

Implementation

  1. Move the "Calculate Levenshtein distance" action to the workspace and set its parameters with the required values
    Image Added
  2. Click "Start" in the top panel. 

Result

The program robot completed successfully. 

The minimum number of operations has been determined. 

Image Added

...

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

...

79

...

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

...

129

...

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

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

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

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

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

Реализация: 

...

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

Image Removed