Про знаменитості
Володимир Йосипович Левенштейн: біографія
російський вчений, доктор фізико-математичних наук
Провідний науковий співробітник в Інституті прикладної математики ім. М. В. Келдиша. У 1965 році ввів поняття дистанції редагування, назване його ім'ям.
Біографія
Закінчив Механіко-математичний факультет Московського державного університету ім. М. В. Ломоносова в 1958 році. Після закінчення університету почав працювати в Інституті прикладної математики ім. М. В. Келдиша і працює там до цього дня.
Дистанція Левенштейна
Дистанція Левенштейна (також функція Левенштейна або алгоритм Левенштейна) в теорії інформатики та комп'ютерної лінгвістики є мірою різниці двох послідовностей символів (рядків) щодо мінімальної кількості операцій вставки, видалення і заміни, необхідних для перекладу одного рядка в іншу.
Приклад:
Щоб перекласти слово «кінь» в слово «кіт» необхідно зробити одне видалення і одну заміну, відповідно дистанція Левенштейна становить 2:
Практичним застосуванням дистанції Левенштейна є визначення схожості послідовностей символів, наприклад, при перевірці правопису або пошуку дублікатів.
