Левенштајново растојање — разлика између измена
Садржај обрисан Садржај додат
м Робот: додато th:Levenshtein edit distance |
м разне исправке; козметичке измене |
||
Ред 141:
* Ако су ниске једнаких дужина, [[Хамингово растојање]] је горња граница Левенштајновог растојања.
* Ако две ниске означимо са <code>s</code> и <code>t</code>, број карактера (искључујући дупликате) који се појављују у <code>s</code> али не и у <code>t</code> је доња граница.
== Референце ==
{{reflist}}
== Види још ==
{{Wikibooks|Algorithm implementation|Strings/Levenshtein distance|Levenshtein distance}}
* [[Дамерау-Левенштајново растојање]]
* [[Џаро-Винклер растојање]]
* [[Хамингово растојање]]
* [[Проблем најдужег заједничког подниза]]
* [[Метрички простор]]
* [[Нидлман-Вуншов алгоритам]]
* [[Смит-Вотерманов алгоритам]]
== Спољашње везе ==
* [http://www.merriampark.com/ld.htm#FLAVORS -{Java, C++ и VB}- имплементације алгоритма]
* [http://www.nist.gov/dads/HTML/Levenshtein.html NIST речник алгоритама и база података: Левенштајново растојање]
* [http://www-igm.univ-mlv.fr/~lecroq/seqcomp/node2.html Визуализација Левенштајновог растојања]
[[Категорија:Алгоритми за рад са нискама]]
| |||