История страницы
...
Calculate Levenshtein distance Version 1 (Net)
...
Action group:
...
Text
Описание
Действие вычисляет редакционное расстояние. Это метрика, измеряющая по модулю разность между двумя последовательностями символов. Она определяется как минимальное количество односимвольных операций, необходимых для превращения одной последовательности символов в другую.
Параметры действия
Входные параметры
Первая строка - Текст, который нужно сравнить. Например 79;
Вторая строка - Текст, с которым нужно сравнить. Например 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
Settings of parameters
Property | Description | Type | Filling example | Mandatory field |
Parameters | ||||
First line | First character sequence (string) to compare. | Robin.String | Yes | |
Second line 2 | Second character sequence (string) to compare. | Robin.String | Yes | |
Results | ||||
Result | The 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
- Move the "Calculate Levenshtein distance" action to the workspace and set its parameters with the required values
- Click "Start" in the top panel.
Result
The program robot completed successfully.
The minimum number of operations has been determined
...
Текст, который нужно сравнить
...
79
...
Текст, с которым нужно сравнить.
...
129
...
Особые условия использования
Отсутствуют.
Пример использования
Задача
Необходимо определить минимальное количество операций вставки, удаления, и замены одного символа на другой, необходимых для превращения одной строки в другую. Первая последовательность символов для сравнения = 79, вторая последовательность символов для сравнения = 129
Решение
Воспользоваться действием "Вычислить расстояние Левенштейна".
Реализация
...
.