Method Osa
- Namespace
- UsluzionicaServer.Infrastructure.Search
- Assembly
- UsluzionicaServer.dll
Osa(string, string, int)
Optimal String Alignment — Damerau-Levenshtein bez pravila o višestrukoj transpoziciji.
OSA umesto čistog Levenshteina jer je zamena mesta dva susedna slova („frizre" ↔ „frizer") najčešća greška pri kucanju. Levenshtein je naplaćuje kao DVE izmene (brisanje + umetanje), pa bi na dužini 6, gde je prag 1, taj par ispao iz tolerancije. OSA je naplaćuje kao jednu.
Vraća max + 1 ako je rastojanje veće od max (rani izlaz).
public static int Osa(string a, string b, int max)