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

Садржај обрисан Садржај додат
м Bot: Migrating 25 interwiki links, now provided by Wikidata on d:q496939 (translate me)
Autobot (разговор | доприноси)
м разне исправке
Ред 3:
 
На пример, Левенштајново растојање речи "kitten" и "sitting" је 3, јер су потребне најмање три едит операције да се једна реч трансформише у другу:
 
# -{kitten → sitten}- (замена '-{s}-' са '-{k}-')
# -{sitten → sittin}- (замена '-{i}-' са '-{e}-')