ジャロ・ウィンクラー距離
多くの編集距離は、文字列 s1 を s2 へ変換するために必要な編集の数を用い、それぞれの編集距離において可能な編集操作が異なる。例えば可能な編集操作には以下の物がある。
レーベンシュタイン距離:削除、挿入、置換
ダメラウ・レーベンシュタイン距離:2文字の隣接する文字の挿入、削除、置換、転置
最長共通部分列(LCS)距離:挿入、削除
ハミング距離:置換(同じ長さの文字列にのみ定義される)
編集距離は可能な編集操作を用いて計算され、パラメーター化可能な距離函数として定義されている。また各操作にはコスト(場合によっては無限)が割り当てられ、その総和が距離となる。またより一般化された例としてDNAのシーケンスアラインメントに用いられるスミス・ウォーターマンアルゴリズムがあり、このアルゴリズムでは編集操作の種別だけでなく、編集操作が適用される場所によってコストが異なる。