28979 авторов и 62 редактора ответили на 85211 вопросов,
разместив 135191 ссылку на 43421 сайт, присоединяйтесь!

Что такое расстояние Левенштейна?

РедактироватьВ избранноеПечать

Расстояние Левенштейна между двумя строками — это минимальное количество операций вставки одного символа, удаления одного символа и замены одного символа на другой, необходимых для превращения одной строки в другую. Расстояние Левенштейна также называют редакционным расстоянием или дистанцией редактирования.

 

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

 

Данный термин был введен в 1965 году советским математиком Владимиром Иосифовичем Левенштейном.

 

Источники:

Последнее редактирование ответа: 21.09.2013

  • Оставить отзыв

    Оставить отзыв

     

РедактироватьВ избранноеПечать

«Что такое расстояние Левенштейна»

В других поисковых системах:

GoogleЯndexRamblerВикипедия

В соответствии с пользовательским соглашением администрация не несет ответственности за содержание материалов, которые размещают пользователи. Для урегулирования спорных вопросов и претензий Вы можете связаться с администрацией сайта genon.ru. Размещенные на сайте материалы могут содержать информацию, предназначенную для пользователей старше 18 лет, согласно Федерального закона №436-ФЗ от 29.12.2010 года "О защите детей от информации, причиняющей вред их здоровью и развитию". Обращение к пользователям 18+.