きまぐれ日記: 2006年01月 アーカイブ

きまぐれ日記: 2006年01月 アーカイブ

« 2005年12月 | メイン | 2006年02月 » 2006年01月20日 Autolink: 前方最長一致ではなく最長キーワード...概要を表示 « 2005年12月 | メイン | 2006年02月 » 2006年01月20日 Autolink: 前方最長一致ではなく最長キーワード優先一致を実現する Hatena のキーワード置換アルゴリズムがTRIE ベースの手法に変更になったようです。以前に AC法でやる方法の記事を書いたのですが、それと似たことをやってるのでしょうか。 AC法のやり方は単純で、前方から最長一致でキーワードを見つけていきます。これまでは長いキーワードから順番に見つけていく方法(最長キーワード優先一致)だったそうですが、前方から見つけていく方法だと短いキーワードが優先される場合があります。 http://d.hatena.ne.jp/ita/20060119/p1 http://d.hatena.ne.jp/hatenadiary/20060119/1137667217 本文：あいうえおかきくけこさしすせそ KW