Vladimir Levenştein
İsim: Vladimir Losifovich Levenshtein
Doğum: 1935
Bilgisayarla ilgili katkılar
- Levenshtein algoritması ve 1965’te geliştirdiği Levenshtein mesafesi ile tanınan Rus bilim adamı. Levenshtein mesafesi, her seferinde bir karakter olmak üzere bir dizeyi diğerine dönüştürmek için gereken minimum değişiklik sayısıdır. Algoritma, herhangi iki dize için Levenshtein mesafesini belirleme sürecini tanımlar.
- Bilgi teorisi, kombinatoryal tasarım ve hata düzeltme kodları ile ilgileniyor.
önemli yayınlar
- İlişkilendirme şemaları ve kodlama teorisi (1998).
- Silme, ekleme ve geri alma işlemlerini düzeltebilen ikili kodlar (1965).
Onurlar ve ödüller
-
IEEE Richard W. Hamming Madalyası (2006).
- IEEE Bilgi Teorisi Derneği üyesi.
İlgili bilgisayar öncüleri
- Claude Shannon
web siteleri
- Vladimir Levenshtein kişisel web sitesi