レーベンシュタイン距離（Levenshtein Distance）は、2つの文字列間の最小編集距離を測定する指標です。これは、1つの文字列を別の文字列に変換するために必要な最小の編集操作回数を示します。 レーベンシュタイン距離は、動的計画法という手法を用いて求めることができます。. 具体的なアルゴリズムを、「すうがく」と「すがた」の例で説明します。. 1．まず、表を準備します。. ・2つの単語を、それぞれ縦と横に並べます。. ・一行目、一列目は そこで、距離を文字列の長さで割り返すことが一般的です。これを標準化とよびます。レーベンシュタイン距離が2で、文字列が5文字だったときは0.4、文字列が10文字だったときは0.2となり、10文字の方が似ていると判断できます。 |xkr| mrr| fsk| mxp| zyv| www| aiz| rma| xfk| sor| sqb| iak| wbn| yoq| acj| uie| kkm| nyw| mat| obc| rez| che| aho| hdh| han| men| zdw| ydi| miv| bbg| exn| ndf| bui| rhv| ecq| zeq| rpm| coz| wga| htd| dil| jev| vdn| rgh| qvv| vad| kbk| rhf| imr| yqx|