Владимир Иосифович Левенштейн
- Владимир Иосифович Левенштейн
-
Владимир Иосифович Левенштейн (родился в 1935 г.) — российский учёный, доктор физико-математических наук, работает ведущим научным сотрудником в Институте прикладной математики им. М. В. Келдыша. Благодаря введённому им в 1965 году понятию дистанции редактирования, названной его именем, доктор Левенштейн стал известен всему миру.
Биография
Дистанция Левенштейна
Статья: Дистанция Левенштейна
Дистанция Левенштейна (также функция Левенштейна или алгоритм Левенштейна) в теории информатики и компьютерной лингвистики является мерой разницы двух последовательностей символов (строк) относительно минимального количества операций вставки, удаления и замены, необходимых для перевода одной строки в другую.
Пример:
Чтоб перевести слово 'конь' в слово 'кот' необходимо совершить одно удаление и одну замену, соответственно дистанция Левенштейна составляет 2:
1. Конь
2. Коть (Заменяем н на т)
3. Кот (Удаляем ь)
Практическим применением дистанции Левенштейна является определение похожести последовательностей символов, к примеру, при проверке правописания или поиске дубликатов.
Ссылки
Wikimedia Foundation.
2010.
Полезное
Смотреть что такое "Владимир Иосифович Левенштейн" в других словарях:
Левенштейн Владимир Иосифович — Владимир Иосифович Левенштейн (родился в 1935 г.) российский учёный, доктор физико математических наук, работает ведущим научным сотрудником в Институте прикладной математики им. М. В. Келдыша. Благодаря введённому им в 1965 году понятию… … Википедия
Левенштейн, Владимир Иосифович — В Википедии есть статьи о других людях с такой фамилией, см. Левенштейн. Владимир Иосифович Левенштейн (род. 20 мая 1935) российский учёный, доктор физико математических наук. Ведущий научный сотрудник Института прикладной математики им.… … Википедия
Владимир Левенштейн — Владимир Иосифович Левенштейн (родился в 1935 г.) российский учёный, доктор физико математических наук, работает ведущим научным сотрудником в Институте прикладной математики им. М. В. Келдыша. Благодаря введённому им в 1965 году понятию… … Википедия
Левенштейн, Владимир — Владимир Иосифович Левенштейн (родился в 1935 г.) российский учёный, доктор физико математических наук, работает ведущим научным сотрудником в Институте прикладной математики им. М. В. Келдыша. Благодаря введённому им в 1965 году понятию… … Википедия
Левенштейн В. — Владимир Иосифович Левенштейн (родился в 1935 г.) российский учёный, доктор физико математических наук, работает ведущим научным сотрудником в Институте прикладной математики им. М. В. Келдыша. Благодаря введённому им в 1965 году понятию… … Википедия
Левенштейн В. И. — Владимир Иосифович Левенштейн (родился в 1935 г.) российский учёный, доктор физико математических наук, работает ведущим научным сотрудником в Институте прикладной математики им. М. В. Келдыша. Благодаря введённому им в 1965 году понятию… … Википедия
Левенштейн — Левенштейн: Люди с фамилией Левенштейн Левенштейн, Владимир Иосифович (р. 1935) учёный, доктор физико математических наук. Левенштейн, Всеволод Борисович (р. 1940) радиожурналист, известный под псевдонимом Сева Новгородцев. Места… … Википедия
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