Перейти к содержимомуЛевенштейн подсчитывает минимальное количество односимвольных изменений между двумя строками.
Расстояние редактирования обеспечивает нечеткое сопоставление, предложения по проверке правописания и дедупликацию. Вставка, удаление и замена стоят по одному шагу. Текстовые инструменты Tentaco используют аналогичные алгоритмы в режимах дифференциального и нечеткого поиска.
