Левенштейн, Владимир Иосифович
Владимир Иосифович Левенштейн (20 мая 1935 года, Москва — 6 сентября 2017 года, там же) — советский и российский математик, доктор физико-математических наук.
| Владимир Иосифович Левенштейн | |
|---|---|
| Дата рождения | 20 мая 1935 |
| Место рождения | Москва |
| Дата смерти | 6 сентября 2017 (82 года) |
| Место смерти | |
| Страна | |
| Научная сфера | прикладная математика |
| Место работы | Институт прикладной математики имени М. В. Келдыша РАН |
| Альма-матер | МГУ (мехмат) |
| Учёная степень | доктор физико-математических наук |
| Награды и премии | |
Ведущий научный сотрудник Института прикладной математики им. М. В. Келдыша.
В 1965 году ввёл понятие дистанции редактирования, названное его именем (расстояние Дамерау — Левенштейна).
Биография
Окончил механико-математический факультет Московского государственного университета им. М. В. Ломоносова в 1958 году. По окончании университета до конца жизни работал в Институте прикладной математики им. М. В. Келдыша.
Расстояние Левенштейна
Расстояние Левенштейна (также функция Левенштейна) в теории информатики и компьютерной лингвистики является мерой разницы двух последовательностей символов (строк) относительно минимального количества операций вставки, удаления и замены, необходимых для перевода одной последовательности в другую.
Пример:
Чтоб перевести слово «конь» в слово «кот» необходимо совершить одно удаление и одну замену, соответственно дистанция Левенштейна составляет 2:
- Конь
- Коть (Заменяем н на т)
- Кот (Удаляем ь)
Практическим применением дистанции Левенштейна является определение похожести последовательностей символов, к примеру, при проверке правописания или поиске дубликатов.
Награды
В 2006 году получил престижную награду США — Медаль Ричарда Хэмминга.