Левенштейн В. И.

Левенштейн В. И.

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

Биография

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

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

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

Пример:

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

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

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

Ссылки


Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Полезное


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

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

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

  • Левенштейн, Ю. — авт. "Опыта разграничения подсудностей гражданск. и уголов." (М., 1871). {Венгеров}  Левенштейн, Ю. автор брош. "Прибор для измерения износа рельсов" (Ворон., 1909 1911), инжен. {Венгеров} …   Большая биографическая энциклопедия

  • Левенштейн — графство с замком Л., в нынешнем королевстве Вюртембергском. С 1283 г. там были собственные графы, происходившие от незаконного сына Рудольфа I Габсбургского. Последний граф, Людвиг, продал в 1441 г. графство курфюрсту Филиппу Пфальцскому; от… …   Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона

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

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

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

  • Левенштейн, Всеволод Борисович — Сева Новгородцев Сева Новгородцев в студии Би би си, 2006 г. Имя при рождении: Всеволод Борисович Левенштейн Род деятельности …   Википедия

  • Левенштейн Всеволод Борисович — Сева Новгородцев Сева Новгородцев в студии Би би си, 2006 г. Имя при рождении: Всеволод Борисович Левенштейн Род деятельности …   Википедия

  • Левенштейн графство в Германии — графство с замком Л., в нынешнем королевстве Вюртембергском. С 1283 г. там были собственные графы, происходившие от незаконного сына Рудольфа I Габсбургского. Последний граф, Людвиг, продал в 1441 г. графство курфюрсту Филиппу Пфальцскому; от… …   Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона


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

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