単語同士がどれだけ離れているかをどれだけ各文字を編集する必要であるかで表す距離があります。文字列の距離を変更する距離の一つに何回文字を変更するかで距離を表す方法があります。二つの文字列が必要となるのは大前提です。前提1.ハミング距離まず一つ目の距離として「ハミング距離」があります。・入力する二つの文字列が同じ長さである必要があります。距離は、同じ位置を比較したときにどれだけ文字が違うかを集計する単純な仕組みになっています。次に二つ目の距離として「レーベンシュタイン距離」があります。この距離において文字数の制限はありません。文字の置換、削除、挿入の各操作を一回として数えて、最短何回で目的の単語に変化させられるかを距離と定義しています。レーベンシュタイン距離を選択すれば良い結論この章を学んで新たに学べるCommentsReasons>>隠す。