レーベンシュタイン距離
2単語間の距離，編集距離とも
任意長の文字列Aを何回挿入，削除，置換をすると文字列Bになるかの回数
似たようなものにハミング距離がある
#用語