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