Описание тега edit-distance

Строковый показатель, описывающий различия между двумя строками. В частности, это количество операций, которые преобразуют одну строку в другую. Операции включают вставку, удаление, замену или транспонирование символа в строке. Операции можно рассматривать в комбинации и могут иметь разную стоимость.