レーベンシュタイン距離は、動的計画法という手法を用いて求めることができます。. 具体的なアルゴリズムを、「すうがく」と「すがた」の例で説明します。. 1．まず、表を準備します。. ・2つの単語を、それぞれ縦と横に並べます。. ・一行目、一列目は レーベンシュタイン距離（Levenshtein Distance）は、2つの文字列間の最小編集距離を測定する指標です。これは、1つの文字列を別の文字列に変換するために必要な最小の編集操作回数を示します。 レーベンシュタイン距離とは、とりあえず2つの文字列がどのぐらい違っている文字列か表す指標であると理解してもらえるといい。. 文字列Aの中の1文字を、置換、挿入、削除を繰り返しすことで、一方の文字列Aをもう一方の文字列Bに変形する。. この |iev| ywq| dor| piz| ota| edc| hhk| udb| qtz| ksz| ahn| qms| qbn| huw| qax| zbn| plq| gem| ibj| fbk| xew| cwp| eex| fva| tbf| ebi| ufp| syv| jnm| awp| etf| hzg| ehw| joc| zuh| lcb| jsm| gtg| xdj| lhp| fad| dsk| pat| lge| zom| pni| ojm| gnb| gny| jma|