Левенштейн, Владимир

Левенштейн, Владимир

Владимир Иосифович Левенштейн (родился в 1935 г.) — российский учёный, доктор физико-математических наук, работает ведущим научным сотрудником в Институте прикладной математики им. М. В. Келдыша. Благодаря введённому им в 1965 году понятию дистанции редактирования, названной его именем, доктор Левенштейн стал известен всему миру.

Биография

Дистанция Левенштейна

Статья: Дистанция Левенштейна

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

Пример:

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

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

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

Ссылки


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Полезное


Смотреть что такое "Левенштейн, Владимир" в других словарях:

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

  • Левенштейн Владимир Иосифович — Владимир Иосифович Левенштейн (родился в 1935 г.) российский учёный, доктор физико математических наук, работает ведущим научным сотрудником в Институте прикладной математики им. М. В. Келдыша. Благодаря введённому им в 1965 году понятию… …   Википедия

  • Левенштейн — Левенштейн: Люди с фамилией Левенштейн Левенштейн, Владимир Иосифович (р. 1935)  учёный, доктор физико математических наук. Левенштейн, Всеволод Борисович (р. 1940)  радиожурналист, известный под псевдонимом Сева Новгородцев. Места… …   Википедия

  • Владимир Иосифович Левенштейн — (родился в 1935 г.) российский учёный, доктор физико математических наук, работает ведущим научным сотрудником в Институте прикладной математики им. М. В. Келдыша. Благодаря введённому им в 1965 году понятию дистанции редактирования, названной… …   Википедия

  • Владимир Левенштейн — Владимир Иосифович Левенштейн (родился в 1935 г.) российский учёный, доктор физико математических наук, работает ведущим научным сотрудником в Институте прикладной математики им. М. В. Келдыша. Благодаря введённому им в 1965 году понятию… …   Википедия

  • Левенштейн В. — Владимир Иосифович Левенштейн (родился в 1935 г.) российский учёный, доктор физико математических наук, работает ведущим научным сотрудником в Институте прикладной математики им. М. В. Келдыша. Благодаря введённому им в 1965 году понятию… …   Википедия

  • Левенштейн В. И. — Владимир Иосифович Левенштейн (родился в 1935 г.) российский учёный, доктор физико математических наук, работает ведущим научным сотрудником в Институте прикладной математики им. М. В. Келдыша. Благодаря введённому им в 1965 году понятию… …   Википедия

  • Levenshtein — Wladimir Iossifowitsch Lewenstein (russisch Владимир Иосифович Левенштейн, wiss. Transliteration Vladimir Iosifovič Levenštejn; * 1935) ist ein russischer Mathematiker, der durch die nach ihm benannte, 1965 erfundene Levenshtein Distanz berühmt… …   Deutsch Wikipedia

  • Vladimir Iossifowitsch Levenshtein — Wladimir Iossifowitsch Lewenstein (russisch Владимир Иосифович Левенштейн, wiss. Transliteration Vladimir Iosifovič Levenštejn; * 1935) ist ein russischer Mathematiker, der durch die nach ihm benannte, 1965 erfundene Levenshtein Distanz berühmt… …   Deutsch Wikipedia

  • Vladimir Levenshtein — Wladimir Iossifowitsch Lewenstein (russisch Владимир Иосифович Левенштейн, wiss. Transliteration Vladimir Iosifovič Levenštejn; * 1935) ist ein russischer Mathematiker, der durch die nach ihm benannte, 1965 erfundene Levenshtein Distanz berühmt… …   Deutsch Wikipedia


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»