LEVENSHTEIN機能ブロック

このLEVENSHTEIN機能ブロックは、2つの文字列間のLevenshtein距離を計算します。

Levenshtein距離とは、STR1入力値からSTR2入力値に変換するために置換、挿入、または削除しなければならない最小文字数を指します。このアルゴリズムの複雑度はO(m*n)であり、nとmがSTR1およびSTR2の長さを表します（機能ブロックSIMILAR_TEXTに比べてかなり良いですが、依然として高コストです）。

入力 STR1

この入力は、比較する最初の文字列を定義します。

入力 STR2

この入力は、比較する2番目の文字列を定義します。

入力 COST_INS

この入力は、挿入のコストを定義します。

入力 COST_REP

この入力は、置換のコストを定義します。

入力 COST_DEL

この入力は、削除のコストを定義します。

出力

この出力は、2つの入力STR1およびSTR2間のLevenshtein距離または-1を返し、どちらかの引数が255文字より長い場合です。