ФЭНДОМ


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

Биография Править

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

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

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

Пример:

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

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

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

Ссылки Править



  1. Википедия Владимир Левенштейн адрес
  2. Викисловарьадрес
  3. Викицитатникадрес
  4. Викиучебникадрес
  5. Викитекаадрес
  6. Викиновостиадрес
  7. Викиверситетадрес
  8. Викигидадрес

Выделить Владимир Левенштейн и найти в:

  1. Вокруг света Левенштейн адрес
  2. Академик Левенштейн/ru/ru/ адрес
  3. Астронет адрес
  4. Элементы Левенштейн+&search адрес
  5. Научная Россия Левенштейн&mode=2&sort=2 адрес
  6. Кругосвет Левенштейн&results_per_page=10 адрес
  7. Научная Сеть
  8. Традицияадрес
  9. Циклопедияадрес
  10. ВикизнаниеЛевенштейн адрес
  1. Google
  2. Bing
  3. Yahoo
  4. Яндекс
  5. Mail.ru
  6. Рамблер
  7. Нигма.РФ
  8. Спутник
  9. Google Scholar
  10. Апорт
  11. Онлайн-переводчик
  12. Архив Интернета
  13. Научно-популярные фильмы на Яндексе
  14. Документальные фильмы
  1. Список ru-вики
  2. Вики-сайты на русском языке
  3. Список крупных русскоязычных википроектов
  4. Каталог wiki-сайтов
  5. Русскоязычные wiki-проекты
  6. Викизнание:Каталог wiki-сайтов
  7. Научно-популярные сайты в Интернете
  8. Лучшие научные сайты на нашем портале
  9. Лучшие научно-популярные сайты
  10. Каталог научно-познавательных сайтов
  11. НАУКА В РУНЕТЕ: каталог научных и научно-популярных сайтов

  • Страница 0 - краткая статья
  • Страница 1 - энциклопедическая статья
  • Разное - на страницах: 2 , 3 , 4 , 5
  • Прошу вносить вашу информацию в «Владимир Левенштейн 1», чтобы сохранить ее

Комментарии читателей:Править

Обнаружено использование расширения AdBlock.


Викия — это свободный ресурс, который существует и развивается за счёт рекламы. Для блокирующих рекламу пользователей мы предоставляем модифицированную версию сайта.

Викия не будет доступна для последующих модификаций. Если вы желаете продолжать работать со страницей, то, пожалуйста, отключите расширение для блокировки рекламы.

Также на ФЭНДОМЕ

Случайная вики