Как рассчитать меру сходства расстояний для данных двух строк?

мне нужно вычислить сходство между двумя струнами. Так что именно я имею в виду? Позвольте мне объяснить на примере:

• Настоящее слово: больница
• Ошибочное слово: haspita

Теперь моя цель - определить, сколько символов мне нужно изменить ошибочное слово, чтобы получить настоящее слово. В этом примере мне нужно изменить 2 буквы. Так какой будет процент? Я всегда понимаю длину настоящего слова. Таким образом, получается 2/8 = 25%, поэтому эти 2 заданные строковые DSM равны 75%.

Как добиться этого, если производительность является ключевым фактором?