パッケージ: darts (0.32-20) [debports]
ダブル配列 (Double-Array) 実装のための C++ テンプレートライブラリ
Darts はダブル配列 (Double-Array) 構造実装のためのシンプルな C++ テンプレートライブラリです。
ダブル配列構造はトライ木構造、デジタル探索木の一種で、行列形式での 高速アクセスとリスト形式でのサイズ圧縮を組み合わせた効率的なデータ構造です。 ハッシュ木、パトリシア木、接尾辞配列 (Suffix Array) などの他の実装よりも 高速です。
ダブル配列構造についての詳細は次をご覧ください: "Aoe, J. An Efficient Digital Search Algorithm by Using a Double-Array Structure. IEEE Transactions on Software Engineering. Vol. 15, 9 (Sep 1989). pp. 1066-1077."
このソフトウェアは共通接頭辞探索 (Common Prefix Search) のための 索引操作を提供します。 Darts は日本語形態素解析システム MeCab および ChaSen で使われています。
その他の darts 関連パッケージ
|
|
|
|
-
- dep: libc6 (>= 2.4)
- GNU C ライブラリ: 共有ライブラリ
以下のパッケージによって提供される仮想パッケージでもあります: libc6-udeb
-
- dep: libgcc-s1 (>= 3.0)
- GCC 共有ライブラリ
-
- dep: libstdc++6 (>= 5.2)
- GNU 標準 C++ ライブラリ v3