きまぐれ日記: 2006年01月 アーカイブ
« 2005年12月 | メイン | 2006年02月 » 2006年01月20日 Autolink: 前方最長一致ではなく最長キーワード優先一致を実現する Hatena のキーワード置換アルゴリズムがTRIE ベースの手法に変更になったようです。以前に AC法でやる方法の記事を書いたのですが、それと似たことをやってるのでしょうか。 AC法のやり方は単純で、前方から最長一致でキーワードを見つけていきます。これまでは長いキーワードから順番に見つけていく方法(最長キーワード優先一致)だったそうですが、前方から... > このページを見る
はてなブックマーク
