Левенштейн Володимир Йосипович
Левенштейн Володимир Йосипович | |
---|---|
Народився |
20 травня 1935 Москва, СРСР |
Помер |
6 вересня 2017[1] (82 роки) Москва, Росія |
Країна |
![]() ![]() |
Місце проживання | |
Діяльність | математик, інформатик |
Галузь | прикладна математика |
Alma mater | Московський державний університет імені М. В. Ломоносова і механіко-математичний факультет МДУd |
Науковий ступінь | доктор фізико-математичних наук |
Знання мов | російська |
Заклад | Keldysh Institute of Applied Mathematicsd |
Magnum opus | відстань Левенштейна і Damerau–Levenshtein distanced |
Нагороди | |
Володимир Йосипович Левенштейн (рос. Владимир Иосифович Левенштейн, нар. 20 травня 1935) — російський вчений-математик, доктор фізико-математичних наук. Провів ґрунтовні дослідження у області інформаційних досліджень, теорії кодів та комбінаториці. Серед внесків найвідомішими є відстань Левенштейна, а також алгоритм Левенштейна, створені у 1965p. Існує суперечка щодо дати публікації документа, у якому було введено поняття відстані Левенштейна. Оригінал російською мовою був надрукований у 1965 р., але переклад з'явився лише у 1966 р.
Біографія[ред. | ред. код]
Володимир Йосипович Левенштейн закінчив факультет математики та механіки Московського державного університету імені М. В. Ломоносова у 1958 році. По закінченню університету почав працювати в Інституті прикладної математики імені М. В. Келдишева, де працює і нині. Він є членом теорії суспільства IEEE Information.
Володимир Йосипович отримав Медаль Річарда Хеммінга в 2006 році за «внесок у теорію кодів, що виправляють помилки і теорію інформації, в тому числі відстані Левенштейна».
Відстань Левенштейна[ред. | ред. код]
Відстань Левенштейна (також функція Левенштейна) у теорії інформатики і комп'ютерній лінгвістиці є мірою різниці двох послідовностей символів (рядків) відносно мінімальної кількості операцій вставки, видалення і заміни необхідних для переходу однієї послідовності в іншу. (дет. відстань Левенштейна).
Джерела[ред. | ред. код]
|
![]() |
Це незавершена стаття про математика. Ви можете допомогти проєкту, виправивши або дописавши її. |