Я ищу алгоритм, который может сообщать мне расстояние редактирования по числу «последовательностей» или изменений слова - вместо посимвольных правок (алгоритм Левенштейна).
Типичный текстовый редакторпозволяет пользователю сделать выбор для удаления или вставить полные слова.Я бы хотел, чтобы алгоритм рассматривал такое изменение как «одно редактирование».Такое поведение встречается в функциональных возможностях отмены / повторения, когда последовательности изменений символов объединяются в стек отмены, так что одна команда отмены изменяет несколько символов за один шаг.