Arcen's Blog

アクセスカウンタ

zoom RSS [アルゴリズム]Double Array Trie

<<   作成日時 : 2011/03/24 18:20   >>

ブログ気持玉 0 / トラックバック 0 / コメント 0

Double Array Trieは辞書のような大きく、あまり変わらないデータセット検索するアルゴリズム。
検索する文字の長さに比例するオーダーで検索することができる。
前半が共用されている可能性が高いデータセットのほうが共有する部分が大きく、効率がいい。

フリーの実装としては、dartsがある。
http://chasen.org/~taku/software/darts/

形態素解析のMeCabで品詞情報を保存している構造として採用されている。
なお、それほどコストが高くなく、動的な追加削除も可能。

テーマ

関連テーマ 一覧


月別リンク

ブログ気持玉

クリックして気持ちを伝えよう!
ログインしてクリックすれば、自分のブログへのリンクが付きます。
→ログインへ

トラックバック(0件)

タイトル (本文) ブログ名/日時

トラックバック用URL help


自分のブログにトラックバック記事作成(会員用) help

タイトル
本 文

コメント(0件)

内 容 ニックネーム/日時

コメントする help

ニックネーム
本 文
[アルゴリズム]Double Array Trie Arcen's Blog/BIGLOBEウェブリブログ
文字サイズ:       閉じる