Левенштајново растојање — разлика између измена

* Ако две ниске означимо са <code>s</code> и <code>t</code>, број карактера (искључујући дупликате) који се појављују у <code>s</code> али не и у <code>t</code> је доња граница.

 

{{Wikibooks|Algorithm implementation|Strings/Levenshtein distance|Levenshtein distance}}

*[[Дамерау-Левенштајново растојање]]

*[[Џаро-Винклер]] растојање

*[[Проблем најдужег заједничког подниза]]

*[[Метрички простор]]