距離の公理を満たすものは何でも距離と呼べます．つまり配列(文字列)同士を考えることも可能なのです．ちなみに距離の公理は以下の通りです． 距離の公理．集合の任意の要素 ，， に関して，2変数関数 が以下の条件を満たすとき， … 続きを読む 配列の編集距離（ハミング距離，レーベンシュタイン距離）