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

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

Биография

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

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

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

Пример:

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

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

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

Ссылки

 
Начальная страница  » 
А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ы Э Ю Я
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
0 1 2 3 4 5 6 7 8 9 Home