Владимир Иосифович Левенштейн (родился в 1935 году) - российский ученый, доктор физико-математических наук, работает ведущим научный сотрудником в Институте Прикладной Математики им. М. В. Келдыша. Благодаря введенному им в 1965 году понятию дистанции редактирования, названной его именем, доктор Левенштейн стал известен всему миру.
Биография[]
- Родился в 1935 году
- Окончил Московский Государственный Университет им. М.В. Ломоносова, Механико-математический факультет МГУ, в 1958 г.
- После окончания Университета работает в Институте Прикладной Математики им. М.В.Келдыша.
Дистанция Левенштейна[]
Cтатья: Дистанция Левенштейна
Дистанция Левенштейна (также функция Левенштейна или алгоритм Левенштейна) в теории информатики и компьютерной лингвистики является мерой разницы двух последовательностей символов (строк) относительно минимального количества операций Вставки, Удаления и Замены, необходимых для перевода одной строки в другую.
Пример:
Чтоб перевести слово Конь в слово Кот необходимо совершить одно удаление и одну замену, соответственно дистанция Левенштейна составляет 2:
1. Конь 2. Коть (Заменяем н на т) 3. Кот (Удаляем ь)
Практическим применением дистанции Левенштейна является определение похожести последовательностей символов, к примеру в коррекции орфографии или при поиске дубликатов.
Ссылки[]
- Страница 0 - краткая статья
- Страница 1 - энциклопедическая статья
- Разное - на страницах: 2 , 3 , 4 , 5
- Прошу вносить вашу информацию в «Владимир Левенштейн 1», чтобы сохранить ее