Vladimir Iosifovich Levenshtein | |
---|---|
Syntymäaika | 20. toukokuuta 1935 |
Syntymäpaikka | Moskova |
Kuolinpäivämäärä | 6. syyskuuta 2017 (82-vuotias) |
Kuoleman paikka | |
Maa | |
Tieteellinen ala | Sovellettu matematiikka |
Työpaikka | M. V. Keldysh Institute of Applied Mathematics RAS |
Alma mater | Moskovan valtionyliopisto (Mekhmat) |
Akateeminen tutkinto | Fysikaalisten ja matemaattisten tieteiden tohtori |
Palkinnot ja palkinnot | Richard Hamming -mitali ( 2006 ) IEEE:n jäsen [d] |
Vladimir Iosifovich Levenshtein ( 20. toukokuuta 1935 , Moskova - 6. syyskuuta 2017 , ibid) - Neuvostoliiton ja Venäjän matemaatikko, fysiikan ja matemaattisten tieteiden tohtori.
Johtava tutkija, soveltavan matematiikan instituutti. M.V. Keldysh .
Vuonna 1965 hän esitteli käsitteen edit distance , joka on nimetty hänen mukaansa ( Damerau-Levenshtein distance ).
Valmistunut Moskovan valtionyliopiston mekaniikan ja matematiikan tiedekunnasta . M. V. Lomonosov vuonna 1958 . Valmistumisensa jälkeen hän työskenteli elämänsä loppuun asti soveltavan matematiikan instituutissa. M. V. Keldysh.
Levenshteinin etäisyys (myös Levenshtein-funktio) tietojenkäsittelytieteen teoriassa ja laskennallisessa lingvistiikassa on kahden merkkijonon (merkkijonon) välisen eron mitta suhteessa lisäysten, poistojen ja korvausten minimimäärään, joka tarvitaan sekvenssin kääntämiseksi toiseksi.
Esimerkki:
Sanan "hevonen" kääntämiseksi sanaksi "kissa" on tehtävä yksi poisto ja yksi korvaus, Levenshteinin etäisyys on 2:
Levenshtein-etäisyyden käytännön sovellus on merkkijonojen samankaltaisuuden määrittäminen esimerkiksi oikeinkirjoituksen tarkistuksessa tai kaksoiskappaleiden haussa.
Vuonna 2006 hän sai arvostetun Yhdysvaltain palkinnon – Richard Hamming -mitalin .