Расстояние Дамерау — Левенштейна
Материал из Википедии — свободной энциклопедии
Текущая версия страницы пока не проверялась опытными участниками и может значительно отличаться от версии, проверенной 29 сентября 2011;
проверки требуют 6 правок.
Расстояние Дамерау — Левенштейна — это мера разницы двух строк символов, определяемая как минимальное количество операций вставки, удаления, замены и транспозиции (перестановки двух соседних символов), необходимых для перевода одной строки в другую. Является модификацией расстояния Левенштейна: к операциям вставки, удаления и замены символов, определенных в расстоянии Левенштейна добавлена операция транспозиции (перестановки) символов.
Реализации [править]
- На языке программирования Perl в виде модуля Text::Levenshtein::Damerau
- На языке программирования PlPgSQL
См. также [править]
 |
Это заготовка статьи о программировании. Вы можете помочь проекту, исправив и дополнив её. |
