Функциональный блок LEVENSHTEIN

Функциональный блок LEVENSHTEIN вычисляет расстояние Левенштейна между двумя строками.

Расстояние Левенштейна обозначает минимальное количество символов, которые необходимо заменить, вставить или удалить, чтобы преобразовать значение входного параметра STR1 в значение входного параметра STR2. Сложность алгоритма составляет O(m*n), где n и m представляют длину строк STR1 и STR2 (довольно хорошо по сравнению с функциональным блоком SIMILAR_TEXT, который имеет сложность O(max(n,m)³), но все же требует значительных затрат).

Вход STR1

Входной параметр определяет первую строку, которую необходимо сравнить.

Вход STR2

Входной параметр определяет вторую строку, которую необходимо сравнить.

Вход COST_INS

Входной параметр определяет стоимость вставки.

Вход COST_REP

Входной параметр определяет стоимость замены.

Вход COST_DEL

Входной параметр определяет стоимость удаления.

Выход

Выходной параметр возвращает расстояние Левенштейна между двумя входными параметрами STR1 и STR2 или -1, если одно из аргументов длиннее 255 символов.