LEVENSHTEIN 함수 블록

LEVENSHTEIN 함수 블록은 두 문자열 사이의 Levenshtein 거리를 계산합니다.

Levenshtein 거리는 STR1 입력의 값을 STR2 입력의 값으로 변환하기 위해 대체, 삽입 또는 삭제해야 하는 최소 문자 수를 의미합니다. 알고리즘의 복잡도는 O(m*n)이며, n과 m은 각각 STR1 및 STR2의 길이를 나타냅니다(함수 블록 SIMILAR_TEXT와 비교하면 비교적 좋지만 여전히 비용이 많이 듭니다).

STR1 입력

입력은 비교할 첫 번째 문자열을 정의합니다.

STR2 입력

입력은 비교할 두 번째 문자열을 정의합니다.

COST_INS 입력

입력은 삽입 비용을 정의합니다.

COST_REP 입력

입력은 대체 비용을 정의합니다.

COST_DEL 입력

입력은 삭제 비용을 정의합니다.

출력

출력은 STR1 및 STR2 두 입력 사이의 Levenshtein 거리 또는 -1을 반환하며, 이는 인수 중 하나라도 255자보다 길 경우입니다.