Levenshtein distance
2006年に「レーベンシュタイン距離を含む誤り訂正符号の理論と情報理論への貢献」によりハミングメダルを授与された。