Levenshtein distance
レーベンシュタイン距離（レーベンシュタインきょり、）は、二つの文字列がどの程度異なっているかを示す距離の一種である。編集距離（へんしゅうきょり、）とも呼ばれる。具体的には、1文字の挿入・削除・置換によって、一方の文字列をもう一方の文字列に変形するのに必要な手順の最小回数として定義される。名称は、1965年にこれを考案したロシアの学者ウラジーミル・レーベンシュタイン () にちなむ。