Расстояние Левенштейна

Расстояние Левенштейна

минимальное число операций вставки, удаления и замены символа, необходимое, чтобы превратить одну строку в другую.