Darts: Double-ARray Trie System
2012-10-19 15:44
579 查看
Darts: Double ARray Trie System
ハッシュのような単純な辞書として使うことも可能ですが, 形態素解析器の辞書に必須の Common Prefix Search を非常に高速に行うことができます.
2003年7月現在, Darts は, MeCab, ChaSen に採用されています. Darts は, MeCab で使 われている Double-Array のコードを 改めてパッケージングしたものです.
Darts: Double-ARray Trie System
はじめに
Darts は, Double-Array [Aoe 1989]を構築するための シンプルな C++ Template Library です. Double-Array は Trie を表現するためのデータ構造です. ハッシュ木, デジタルトライ, パトリシア木, Suffix Array による擬似 Trieといった 他の Trie の実装に比べ高速に動作します. オリジナル の Double-Arrayは, 動的に key の追加削除を行えるような 枠組ですが, Darts は ソート済の辞書を一括してDouble-Array に変換することに機能を絞っています.ハッシュのような単純な辞書として使うことも可能ですが, 形態素解析器の辞書に必須の Common Prefix Search を非常に高速に行うことができます.
2003年7月現在, Darts は, MeCab, ChaSen に採用されています. Darts は, MeCab で使 われている Double-Array のコードを 改めてパッケージングしたものです.
ダウンロード
Darts はフリーソフトウェアです.LGPL(Lesser GNU General Public License) または BSD ライセンスに従って本ソフトウェアを使用,再配布することができます. 詳細は COPYING, LGPL, BSD各ファイルを参照して下さい.Source
darts-0.32.tar.gz: HTTPインストール
相关文章推荐
- darts-clone - A clone of the Darts (Double-ARray Trie System) - Google Project Hosting
- darts-clone - A clone of the Darts (Double-ARray Trie System) - Google Project Hosting
- Darts: Double-ARray Trie System-海 的 声音-我的搜狐
- 【基础知识】Darts: Double-ARray Trie System
- Java实现双数组Trie树(DoubleArrayTrie,DAT)
- 双数组AC自动机(doubleArrayTrie)的实现
- DoubleArrayTrie详解
- 数据结构——DoubleArray Trie
- sphinx索引分析——文件格式和字典是double array trie 检索树,索引存储 – 多路归并排序,文档id压缩 – Variable Byte Coding
- Double Array Trie
- Java实现双数组Trie树(DoubleArrayTrie,DAT)
- DAT (Double Array Trie) 多模式匹配算法
- [转]Trie树优化算法:Double Array Trie 双数组Trie
- double array trie
- 我的double array trie
- double-array-trie双数组trie树原理解析和数据构建过程
- 双数组后缀树 Double-Array Trie(DAT)
- 什么是Double Array Trie
- Double-Array Trie快速入门
- Double-Array Trie 原理解析