Tx: Succinct Trie Data Structure

English 概要 TxはコンパクトなTrieを構築するためのライブラリです．従来のTrieの実装（darts等）に比べ1/4〜1/10の作業領域量で辞書を保持することができ、数億〜十億キーワードなど大規模な辞書を扱うことが可能です．Trieは文字列からなるキー集合を処理するデータ構造で、キーが辞書に含まれているかのみではなく、キーのPrefixが含まれているかを高速に求めることができます．内部データ構造にはSuccinct Data StructureであるLevel-Order Unary Degree Sequence (LOUDS)を利用しています． ダウンロード Txはフリーソフトウェアです．BSD ライセンスに従って本ソフトウェアを使用,再配布することができます. tx-0.12.tar.gz: HTTP Archives tx-0.11.tar.gz: HTTP tx

[takahi-i]

LOUDS

[tanakaBox]

トライ木

[tettsyun]

trie

[faw]

C++ Trie ライブラリ コンパクト 軽量 文字列

[kat0usi]

dartsに比べて速度は遅めだがメモリは少なめ

[koki-h]

trieをいうものを構築し、大規模なテキストマッチングを高速に行うために役立てるライブラリ。trie-> [http://ja.wikipedia.org/wiki/%E3%83%88%E3%83%A9%E3%82%A4%E6%9C%A8]

[hiromark]

"TxはコンパクトなTrieを構築するためのライブラリです"、とのこと。

[smartstyle]

Trieのフリー実装

[webmarksjp]

trie

[masugata_k]

LOUDS による trie を提供する C++ ライブラリ。「従来のTrieの実装（darts等）に比べ1/4～1/10の作業領域」。

[hassylin]

Trie実装2

[yamaz]

dartよりデータ量がコンパクトなTRIEの実装

[jjzak]

コンパクトなTrieを構築するためのライブラリです

[toton]

データ量がコンパクトなTRIEの実装

[LaclefYoshi]

コンパクトなTrieを構築するためのライブラリ

[k_ryu]

Trie実装。試して見たい。