Vladimir Iosifovich Levenshtein | |
---|---|
Fødselsdato | 20. maj 1935 |
Fødselssted | Moskva |
Dødsdato | 6. september 2017 (82 år) |
Et dødssted | |
Land | |
Videnskabelig sfære | Anvendt matematik |
Arbejdsplads | M. V. Keldysh Institute of Applied Mathematics RAS |
Alma Mater | Moskva statsuniversitet (Mekhmat) |
Akademisk grad | Doktor i fysiske og matematiske videnskaber |
Priser og præmier | Richard Hamming-medalje ( 2006 ) medlem af IEEE [d] |
Vladimir Iosifovich Levenshtein ( 20. maj 1935 , Moskva - 6. september 2017 , ibid ) - sovjetisk og russisk matematiker, doktor i fysiske og matematiske videnskaber.
Ledende forskningsstipendiat, Institut for Anvendt Matematik. M.V. Keldysh .
I 1965 introducerede han begrebet edit distance , opkaldt efter ham ( Damerau-Levenshtein distance ).
Uddannet fra fakultetet for mekanik og matematik ved Moskvas statsuniversitet . M. V. Lomonosov i 1958 . Efter eksamen arbejdede han indtil slutningen af sit liv på Instituttet for Anvendt Matematik. M. V. Keldysh.
Levenshtein-afstanden (også Levenshtein-funktionen) i datalogisteori og computerlingvistik er et mål for forskellen mellem to sekvenser af tegn (strenge) i forhold til det minimumsantal af indsættelser, sletninger og udskiftninger, der kræves for at oversætte en sekvens til en anden.
Eksempel:
For at oversætte ordet "hest" til ordet "kat" er det nødvendigt at foretage henholdsvis en sletning og en udskiftning, Levenshtein-afstanden er 2:
En praktisk anvendelse af Levenshtein-afstanden er at bestemme ligheden mellem sekvenser af tegn, for eksempel ved stavekontrol eller søgning efter dubletter.
I 2006 modtog han den prestigefyldte amerikanske pris - Richard Hamming-medaljen .