Реализация на C++ расстояния Левенштейна

Скриншоты:

Отсутствуют.

“Расстояние Левенштейна” является мерой сходства между двумя строками, этот алгоритм также называется «упраление расстоянием”. “Расстояние Левенштейна” было названо в честь русского ученого “Владимира Левенштейна”, который обнаружил его еще в 1965 году. Чем меньше расстояние между двумя строками, тем ближе эти строки синтаксически. Расстояние вычисляется путем расчета минимального количества операций, которые должно быть сделано, чтобы превратить одну строку в другую, как правило, это операции: заменить, вставить или удалить. Пример символа: мы можем изменить слово “Математика” в “математик”, заменив один символ – “а” на “”. Общее количество операций, что было необходимо в этом случае, чтобы изменить «Математика» для «математик» была 1 операция и, так как это также наименьшее количество работы, которую можно использовать превратить одну из этих строк к другую, это также мера расстояния Левенштейна между этими двумя строками. Есть много применений “Расстояния Левенштейна”, вот некоторые из них: Проверка орфографии, распознавание речи, распознавание текста и т.д.


Поделиться ссылочкой: