Растојање уређивања

Из Википедије, слободне енциклопедије

У теорији информација и рачунарству, растојање уређивања између две ниске карактера је број операција потребних да се једна од њих трансформише у другу. Постоји више различитих алгоритама који дефинишу или рачунају ови метрику:

Спољашње везе[уреди]

  • Text::WagnerFischer, Perl имплементација Вагнер-Фишер растојања уређивања