Funksjonsblokk SIMILAR_TEXT

Funksjonsblokken SIMILAR_TEXT beregner likheten mellom to strengverdier.

Beregningen av likheten mellom to strengverdier skjer etter metoden beskrevet i Programming Classics: Implementing the World's Best Algorithms av Oliver (ISBN 0-131-00413-1). Merk at denne implementeringen ikke bruker en stabel som i Olivers pseudokode, men rekursive oppringer som kan øke ytelsen (men ikke nødvendigvis). Merk også at kompleksiteten til denne algoritmen er O(N³), der N er lengden på den lengste strengverdien.

Inngang STR1

Inngangen definerer den første strengverdien som skal sammenlignes.

Inngang STR2

Inngangen definerer den andre strengverdien som skal sammenlignes.

Utgang SIM

Utgangen returnerer antall samsvarende tegn i de to strengveridene.

Antall samsvarende tegn beregnes ved å finne den lengste første felles delstrengverdien og gjenta dette rekursivt for prefiksene og suffiksene. Lengdene på alle funnede felles delstrengverdier summeres.

Utgang PERCENT

Utgangen returnerer likheten som en prosentverdi som flyttall. Resultatet deles med gjennomsnittet av lengdene til de angitte strengveridene og multipliseres med 100.