Funktionsblok LEVENSHTEIN

Den Funktionsblok LEVENSHTEIN beregner Levenshtein-afstanden mellem to strengfølger.

Levenshtein-afstanden angiver det mindste antal tegn, som du skal erstatte, indsætte eller slette for at omdanne værdien fra indgangen STR1 til værdien fra indgangen STR2. Kompleksiteten af algoritmen er O(m*n), hvor n og m repræsenterer længden af STR1 og STR2 (ganske godt i forhold til Funktionsblokken SIMILAR_TEXT, som er O(max(n,m)³), men stadig dyre).

Indgang STR1

Indgangen definerer den første strengfølge, der skal sammenlignes.

Indgang STR2

Indgangen definerer den anden strengfølge, der skal sammenlignes.

Indgang COST_INS

Indgangen definerer omkostningerne ved indsættelse.

Indgang COST_REP

Indgangen definerer omkostningerne ved erstatning.

Indgang COST_DEL

Indgangen definerer omkostningerne ved sletning.

Udgang

Udgangen returnerer Levenshtein-afstanden mellem de to indgange STR1 og STR2 eller -1, hvis et af argumenterne er længere end 255 tegn.