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

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
Владимир Иосифович Левенштейн
Дата рождения:

20 мая 1935({{padleft:1935|4|0}}-{{padleft:5|2|0}}-{{padleft:20|2|0}}) (79 лет)

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

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

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

МГУ (мехмат)

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

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

Биография[править | править вики-текст]

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

Расстояние Левенштейна[править | править вики-текст]

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

Пример:

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

  1. Конь
  2. Коть (Заменяем н на т)
  3. Кот (Удаляем ь)

Практическим применением дистанции Левенштейна является определение похожести последовательностей символов, к примеру, при проверке правописания или поиске дубликатов.

Награды[править | править вики-текст]

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

Ссылки[править | править вики-текст]