開発日々の走り書き~

Days of development


レーベンシュタイン距離

検索とかで文字列の類似性を示すのが、レーベンシュタイン距離

具体的には、表記の揺れ、
もっとわかりやすく言えば、Googleとかの検索で入力ミスをした際に、
「もしかして○○○」って表示される○○○は、レーベンシュタイン距離が近いものを表示している。

■参考URL
 ・[Colorless Green Ideas] 文字列の類似度を測る(1) レーベンシュタイン距離
 ・[1-byte.jp] PHPでテキストの類似度を求める


スポンサードリンク

Leave a Reply

Your email address will not be published.

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code class="" title="" data-url=""> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong> <pre class="" title="" data-url=""> <span class="" title="" data-url="">