レーベンシュタイン距離（Levenshtein distance）／編集距離とは？

図1　レーベンシュタイン距離のイメージ