| Vladimír Iosifovič Levenshtein | |
|---|---|
| Datum narození | 20. května 1935 |
| Místo narození | Moskva |
| Datum úmrtí | 6. září 2017 (82 let) |
| Místo smrti | |
| Země | |
| Vědecká sféra | Aplikovaná matematika |
| Místo výkonu práce | M. V. Keldysh Institute of Applied Mathematics RAS |
| Alma mater | Moskevská státní univerzita (Mekhmat) |
| Akademický titul | Doktor fyzikálních a matematických věd |
| Ocenění a ceny | Medaile Richarda Hamminga ( 2006 ) člen IEEE [d] |
Vladimir Iosifovič Levenshtein ( 20. května 1935 , Moskva - 6. září 2017 , tamtéž) - sovětský a ruský matematik, doktor fyzikálních a matematických věd.
Vedoucí výzkumný pracovník Ústavu aplikované matematiky. M.V. Keldysh .
V roce 1965 představil koncept editační vzdálenosti , pojmenovanou po něm ( Damerau-Levenshtein distance ).
Absolvent Fakulty mechaniky a matematiky Moskevské státní univerzity . M. V. Lomonosov v roce 1958 . Po absolutoriu až do konce života pracoval v Ústavu aplikované matematiky. M. V. Keldysh.
Levenshteinova vzdálenost (také Levenshteinova funkce) v počítačové teorii a počítačové lingvistice je mírou rozdílu mezi dvěma sekvencemi znaků (řetězců) ve vztahu k minimálnímu počtu inzercí, delecí a nahrazení potřebných k překladu jedné sekvence do druhé.
Příklad:
K překladu slova „kůň“ na slovo „kočka“ je nutné provést jedno vymazání a jedno nahrazení, vzdálenost Levenshtein je 2:
Praktickou aplikací Levenshteinovy vzdálenosti je určení podobnosti sekvencí znaků například při kontrole pravopisu nebo hledání duplikátů.
V roce 2006 obdržel prestižní americké ocenění - Richard Hamming Medal .