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