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

Садржај обрисан Садржај додат
м Renamed template
Autobot (разговор | доприноси)
м sablon cinjenica
Ред 1:
{{Neprovereni seminarski}}
У [[рачунарство|рачунарству]], '''Левенштајново растојање''' је [[Метрика (математика)|метрика]] за ниске, која је један од начина да се одреди [[растојање уређивања]] ({{јез-енгл|edit distance}}) две [[ниска|ниске]]. Левенштајново растојање две ниске је одређено минималним бројем операција неопходним да се једна ниска трансформише у другу, а операције су уметање, брисање или замена једног карактера другим. Добило је име по [[Владимир Левенштајн|Владимиру Левенштајну]], који га је развио [[1965]].<ref>-{В. И. Левенштейн (1965) Двоичные коды с исправлением выпадений, вставок и замещений символов. ''Доклады Академий Наук СССР'' 163.4:845–848.}-</ref>
Левенштајново растојање је корисно у одређивању сличности две ниске, на пример у софтверу за проналажење грешака у куцању.