Levenshteinova razdalja
DEFINICIJA: mera podobnosti dveh nizov znakov, ki je definirana kot minimalno število zamenjav, vstavljanj in brisanj, potrebnih za pretvorbo enega niza znakov v drug niz znakov
SINONIM: urejevalna razdalja
ANGLEŠČINA
TERMIN: Levenshtein distance, edit distance