Editing distance или Edit distance (Редакционное расстояние)
минимальное количество операций (вставки, удаления или замены одного символа на другой), необходимых для превращения одной строки в другую. Используется в компьютерной лингвистике для оценки качества машинного перевода.
