- Владимир Левенштейн
-
Владимир Иосифович Левенштейн (родился в 1935 г.) — российский учёный, доктор физико-математических наук, работает ведущим научным сотрудником в Институте прикладной математики им. М. В. Келдыша. Благодаря введённому им в 1965 году понятию дистанции редактирования, названной его именем, доктор Левенштейн стал известен всему миру.
Биография
- Родился в 1935 году.
- Окончил Механико-математический факультет Московского государственного университета им. М. В. Ломоносова в 1958 году.
- По окончании университета начал работать в Институте прикладной математики им. М. В. Келдыша и работает там по сей день.
Дистанция Левенштейна
Статья: Дистанция Левенштейна
Дистанция Левенштейна (также функция Левенштейна или алгоритм Левенштейна) в теории информатики и компьютерной лингвистики является мерой разницы двух последовательностей символов (строк) относительно минимального количества операций вставки, удаления и замены, необходимых для перевода одной строки в другую.
Пример:
Чтоб перевести слово 'конь' в слово 'кот' необходимо совершить одно удаление и одну замену, соответственно дистанция Левенштейна составляет 2:
1. Конь 2. Коть (Заменяем н на т) 3. Кот (Удаляем ь)
Практическим применением дистанции Левенштейна является определение похожести последовательностей символов, к примеру, при проверке правописания или поиске дубликатов.
Ссылки
Wikimedia Foundation. 2010.