挿入、置換、削除をそれぞれ1と数える編集距離

例

距離0 = 完全一致

距離1

置換: scrapbox→scripbox

挿入:kidaam→kidaaam

削除: daiiz→daiz

距離2

隣接交換: done→dnoe

よくあるタイプミス

Damerau-Levenshtein距離だと隣接交換も1にカウント

距離3

scpraboxとscrapbox