きまぐれ日記: Autolink: 前方最長一致ではなく最長キーワード優先一致を実現する

Hatena のキーワード置換アルゴリズムがTRIE ベースの手法に変更になったようです。以前に AC法でやる方法の記事を書いたのですが、それと似たことをやってるのでしょうか。 AC法のやり方は単純で、前方から最長一致でキーワードを見つけていきます。これまでは長いキーワードから順番に見つけていく方法(最長キーワード優先一致)だったそうですが、前方から見つけていく方法だと短いキーワードが優先される場合があります。 http://d.hatena.ne.jp/ita/20060119/p1 http://d.hatena.ne.jp/hatenadiary/20060119/1137667217 本文：あいうえおかきくけこさしすせそ KW1 いう KW2 うえおかき KW3 かきく KW4 きくけこさし という文でKW1-KW4のキーワードがマッチする場合、新しくなった方法では「いう」と「かき

[otihateten3510]

最長一致

[facet]

動的計画法、重み→コスト//Why?

[n_kakka]

最長一致優先を実現するためのアルゴリズム

[cvyan]

アルゴリズム 「動的計画法」とか

[uraito]

言ってる間に反応が