Левенштейн, Владимир Иосифович

Владимир Иосифович Левенштейн
Дата рождения:

20 мая 1935(1935-05-20) (80 лет)

Место работы:

ИПМ имени М. В. Келдыша РАН

Альма-матер:

МГУ (мехмат)




Владимир Иосифович Левенштейн (род. 20 мая 1935)— российский учёный-математик, доктор физико-математических наук.

Ведущий научный сотрудник Института прикладной математики им. М.В.Келдыша. В 1965году ввёл понятие дистанции редактирования, названное его именем.

Содержание

  • 1 Биография
  • 2 Расстояние Левенштейна
  • 3 Награды
  • 4 Ссылки

Биография

Окончил механико-математический факультет Московского государственного университета им. М.В.Ломоносова в 1958 году. По окончании университета начал работать в Институте прикладной математики им. М.В.Келдыша и работает там по сей день. Расстояние Левенштейна

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

Пример:

Чтоб перевести слово конь в слово кот необходимо совершить одно удаление и одну замену, соответственно дистанция Левенштейна составляет 2:

  • Конь
  • Коть (Заменяем н на т)
  • Кот (Удаляем ь)
  • Практическим применением дистанции Левенштейна является определение похожести последовательностей символов, к примеру, при проверке правописания или поиске дубликатов. Награды

    В 2006 году получил престижную награду США— Медаль Ричарда Хэмминга.




    https://ru.wikipedia.org/wiki/Владимир_Левенштейн

    ТОП новости

    Вход