similar_text

Popis

int similar_text ( string first, string second [, double percent])

similar_text() spoΦφtß podobnost dvou °et∞zc∙ podle Oliver [1993]. Pozn.: Tato implementace nepou╛φvß stack jako v Oliverov∞ pseudok≤du, n²br╛ rekurzivnφ volßnφ, co╛ m∙╛e Φi nemusφ cel² proces zrychlit. Komplexita tohoto algoritmu je O(N**3) kde N je dΘlka nejdel╣φho °et∞zce.

Pokud je similar_text() p°edßn t°etφ argument (odkazem), spoΦφtß tato funkce podobnost v procentech. Vracφ poΦet znak∙ shodn²ch v obou °et∞zcφch.